思路:
做過3Sum的同學看到這道題的話肯定不會感到困難, 只是在3Sum的基礎上再新增一層迴圈, 時間複雜度O(n^3), 但是根據https://discuss.leetcode.com/topic/28641/my-16ms-c-code的機智思路, 可以在每層迴圈開始前做幾次非常機智的判斷, 如果前幾個數的和就大於目標值了, 後面肯定更大了, 直接跳出迴圈. 如果當前值加上尾部的幾個值小於目標值, 那麼也不用進內層迴圈了, 也直接做下一次迴圈就好, 這樣節省了大量時間, 真是學習到了! 以後要多注意剪枝

vector<vector<int>> fourSum(vector
 
<int>& nums, int target) {
    vector<vector<int>> res;
    int size = nums.size();
    if (size < 4) return res;
    sort(nums.begin(), nums.end());
    for (int i = 0; i < size - 3; i++) {
        if (i && nums[i] == nums[i - 1]) continue;
        // 精髓之處
        if
 
 (nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target) break;
        if (nums[i] + nums[size - 1] + nums[size - 2] + nums[size - 3] < target) continue; 
        //
        vector<int> candidate;
        for (int j = i + 1; j < size - 2; j++) {
            if (j > i + 1 && nums[j] == nums[j - 1
 
]) continue;
            // 同樣精髓之處
            if (nums[i] + nums[j] + nums[j + 1] + nums[j + 2] > target) break;
            if (nums[i] + nums[j] + nums[size - 1] + nums[size - 2] < target) continue;
            //
            int TwoSumTarget = target - nums[i] - nums[j];
            int head = j + 1, tail = size - 1;
            while (head < tail) {
                if (nums[head] + nums[tail] == TwoSumTarget) {
                    candidate.push_back(nums[i]);
                    candidate.push_back(nums[j]);
                    candidate.push_back(nums[head]);
                    candidate.push_back(nums[tail]);
                    res.push_back(candidate);
                    candidate.clear();
                    while (head < tail && nums[head + 1] == nums[head]) head++;
                    while (head < tail && nums[tail - 1] == nums[tail]) tail--;
                    head++, tail--;
                }
                else if (nums[head] + nums[tail] < TwoSumTarget) head++;
                else tail--;
            } 
        }
    } 
    return res;
}