leetcode 18 4Sum

代码语言：javascript复制

class Solution {
public:
    vector<vector<int> > fourSum(vector<int> &nums, int target) {
        set<vector<int> > res;
        sort(nums.begin(), nums.end());
        for (int i = 0; i < int(nums.size() - 3);   i) {
            for (int j = i   1; j < int(nums.size() - 2);   j) {
                int left = j   1, right = nums.size() - 1;
                while (left < right) {
                    int sum = nums[i]   nums[j]   nums[left]   nums[right];
                    if (sum == target) {
                        vector<int> out;
                        out.push_back(nums[i]);
                        out.push_back(nums[j]);
                        out.push_back(nums[left]);
                        out.push_back(nums[right]);
                        res.insert(out);
                          left; --right;
                    } else if (sum < target)   left;
                    else --right;
                }
            }
        }
        return vector<vector<int> > (res.begin(), res.end());
    }
};

leetcode sum

0 人点赞