Leetcode 18 四数之和 4Sum

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/4sum

4sun和之前的3sum类似，我首先想到的思路是基于之前的3sum，第一个和第二个数用循环来实现，第三个和第四个数用指针来表示，但是发现会有重复，第二个数用for语句会出现重复的状况，如[-3,0,0,1,2]，会出现两个相同的解[-3,0,1,2]，故第二个数也需要进行处理。

此时出现heap-buffer-overflow的错误，败在了[0,0,0,0]这一用例上，我认为主要是之前3sum的 “while (left < right && nums[left] == nums[left + 1]) left++;”这一部分是向前看的，导致left和right跳到index表示范围之外，在题解中学习了向后看这一判断方法“if(a>0&&nums[a]==nums[a-1]) continue; ”问题就解决了。

class Solution{
	public: 
	vector> fourSum(vector& nums, int target) {
        sort(nums.begin(),nums.end());
        vector > res;
        if(nums.size()<4)
        return res;
        int a,b,c,d,_size=nums.size();
        for(a=0;a<=_size-4;a++){
        	if(a>0&&nums[a]==nums[a-1]) continue;      //确保nums[a] 改变了
        	for(b=a+1;b<=_size-3;b++){
        		if(b>a+1&&nums[b]==nums[b-1])continue;   //确保nums[b] 改变了
        		c=b+1,d=_size-1;
        		while(ctarget)
        			    d--;
        			else{
        				res.push_back({nums[a],nums[b],nums[c],nums[d]});
        				while(c