力扣18. 四数之和

Posted 2021-06-26 幽殇默

题目地址

考察的双指针，先排序，用三层循环，里面用一个双指针。

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) 
    {
	    sort(nums.begin(),nums.end());
	    vector<vector<int>> ans;
	    for(int i=0;i<nums.size();i++)
	    {
		    if(i&&nums[i]==nums[i-1]) continue;
		    for(int j=i+1;j<nums.size();j++)
		    {
			    if(j>i+1&&nums[j]==nums[j-1]) continue;
			    for(int k=j+1,w=nums.size()-1;k<w;k++)
			    {
				    if(k>j+1&&nums[k]==nums[k-1]) continue;
				    while(k+1<w&&(nums[i]+nums[j]+nums[k]+nums[w])>target) w--;
				    if(nums[i]+nums[j]+nums[k]+nums[w]==target)
				    {
					    ans.push_back({nums[i],nums[j],nums[k],nums[w]});
				    }
			    }
		    }
		}
		return ans;
	}
};