一:题目

二:上码

class Solution {
public:/**思路:1.这个跟三数之和差别在于本题加了一层循环,就是我们将第二层循环加在了我们遍历的第一个元素的后面2.其他跟三数之和解题思路一样*/vector<vector<int>> fourSum(vector<int>& nums, int target) {vector<vector<int> >ans;sort(nums.begin(),nums.end());for (int i = 0; i < nums.size(); i++) {if (i > 0 && nums[i] == nums[i-1]) continue;//去重处理//这里不能是 nums[i] = nums[i+1]//因为这样的话我们就会错过 -1 -1 1 1 taget = 0for (int j = i+1; j < nums.size(); j++) {if ( j > i+1 && nums[j] == nums[j-1]) continue;int left = j+1;int right = nums.size()-1;while (left < right) {if (nums[i]+nums[j] > target - (nums[left]+nums[right])) {right--;} else if (nums[i]+nums[j] < target - (nums[left]+nums[right])) {left++;} else {ans.push_back({nums[i],nums[j],nums[left],nums[right]});while (left < right && nums[left] == nums[left+1]) left++;while (left < right && nums[right] == nums[right-1]) right--;//上方的去重只是去重到不相同的元素的上一个元素。left++;right--;}}}}return ans;}
};