18. 四数之和

这个题目和15.三数之和的思路基本一致，不过是再嵌套一个for循环，两个for循环指定两个加数，双指针寻找另外两个加数。要注意第二个for循环中if(j > i+1 &&nums[j]==nums[j-1]) continue;只能j>i+1。刚开始想的是大于1，这样会导致第一层循环i大于等于1的时候，由于j=i+1，条件判定直接为真，导致丢失结果。

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> lists = new ArrayList<>();
        Arrays.sort(nums);
        HashSet<List<Integer>> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if(i > 0 &&nums[i]==nums[i-1])
               continue;
            for (int j = i + 1; j < nums.length; j++) {
                if(j > i+1 &&nums[j]==nums[j-1])
                    continue;
                int left = j+1;
                int right = nums.length - 1;
                while (left < right)
                {
                    if(nums[i] + nums[j] + nums[left] + nums[right] == target){
                        List<Integer> list = Arrays.asList(nums[i],nums[j], nums[left], nums[right]);
                        if(!set.contains(list)){
                            set.add(list);
                            lists.add(list);
                        }
                        left++;
                        right--;
                    }
                    else if(nums[i] + nums[j] + nums[left] + nums[right] > target)
                        right--;
                    else
                        left++;
                }

            }
        }
        return lists;
    }
}