18.4Sum

题目

思路：

四个数相加的和等于目标，且要去重复

代码：

class Solution {
    public List> fourSum(int[] nums, int target) {
        List> result = new ArrayList<>();//数组初始化
       
       if(nums.length<=3 || nums==null){
           return result;
       }
       
       Arrays.sort(nums);//数组排序，方便后面进行去重复

       for(int i =0;i0 && nums[i]==nums[i-1] ) continue; //注意：必须把i>0写在&& nums[i]==nums[i-1]的前面，因为i>0这个条件就是为了让nums[i-1]取值时不会发生越界错误，如果把i>0放到&&后面了就毫无意义了。
           for(int j = i+1;ji+1) continue;
               int begin = j+1;
               int end = nums.length-1;
               while(begin  list = new ArrayList<>();
                       list.add(nums[i]);
                       list.add(nums[j]);
                       list.add(nums[begin]);
                       list.add(nums[end]);
                       result.add(list);
                       begin++;
                       end--;
                       while(begintarget){
                       end --;
                   }else{
                       begin++;
                   }
                   
               }
           }
       }
       return result;
    }
}