題目

站在用戶的角度思考問(wèn)題，與客戶深入溝通，找到舟曲網(wǎng)站設(shè)計(jì)與舟曲網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：網(wǎng)站設(shè)計(jì)制作、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名與空間、虛擬空間、企業(yè)郵箱。業(yè)務(wù)覆蓋舟曲地區(qū)。算法思路及代碼實(shí)現(xiàn)

方法：排序加雙指針
本題與「15. 三數(shù)之和」相似，解法也相似。


代碼實(shí)現(xiàn)

#include#include#include 
using namespace std;

class Solution {public:
    vector>fourSum(vector& nums, int target) {vector>quadruplets;
        if (nums.size()< 4) {return quadruplets;
        }
        sort(nums.begin(), nums.end());
        int length = nums.size();
        for (int i = 0; i< length - 3; i++) {if (i >0 && nums[i] == nums[i - 1]) {continue;
            }
            if ((long) nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] >target) {break;
            }
            if ((long) nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1]< target) {continue;
            }
            for (int j = i + 1; j< length - 2; j++) {if (j >i + 1 && nums[j] == nums[j - 1]) {continue;
                }
                if ((long) nums[i] + nums[j] + nums[j + 1] + nums[j + 2] >target) {break;
                }
                if ((long) nums[i] + nums[j] + nums[length - 2] + nums[length - 1]< target) {continue;
                }
                int left = j + 1, right = length - 1;
                while (left< right) {long sum = (long) nums[i] + nums[j] + nums[left] + nums[right];
                    if (sum == target) {quadruplets.push_back({nums[i], nums[j], nums[left], nums[right]});
                        while (left< right && nums[left] == nums[left + 1]) {left++;
                        }
                        left++;
                        while (left< right && nums[right] == nums[right - 1]) {right--;
                        }
                        right--;
                    } else if (sum< target) {left++;
                    } else {right--;
                    }
                }
            }
        }
        return quadruplets;
    }
};


int main()
{Solution solution;
    vectornums = {1,0,-1,0,-2,2};
	int target = 0;
    vector>result = solution.fourSum(nums,target);
   for (vector>::iterator it = result.begin(); it != result.end(); it++)
   {  for (vector::iterator itit = (*it).begin(); itit != (*it).end(); itit++)
	  {cout<< *itit<< " ";
      }	
      cout<< endl;	
   }
 
    return 0;
}

小記

C++ break和continue 語(yǔ)句

break；語(yǔ)句出現(xiàn)時(shí)將立即終止循環(huán)（for，while 和 do…while loop）和 switch語(yǔ)句。
break語(yǔ)法

break;

在實(shí)際實(shí)踐中，break語(yǔ)句幾乎總是在循環(huán)中的條件語(yǔ)句(if…else)中使用。

break語(yǔ)句如何工作？

有必要在循環(huán)中跳過(guò)某些測(cè)試條件。在這種情況下，在C ++編程中使用語(yǔ)句。

continue的語(yǔ)法

continue;

continue工作流程

總結(jié)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁(yè)題目：Leetcode-＞18四數(shù)之和-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)URL：http://weahome.cn/article/ggpjj.html