DAY 39 leetcode 18--哈希表.四数之和

题号18

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

和上一题类似的思路，只不过多加了一层循环

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> ans=new ArrayList<>();//创建列表的列表
        Arrays.sort(nums);//先排序
        int size=nums.length;
        int a=0;
        int d=size-1;

        while(a<size-3){
            if(a>0&&nums[a]==nums[a-1])
            {
                a++;//注意要先自增
                continue;//有重复，跳过
            }
            int b=a+1;
            while(b<size-2){
                if(b>a+1&&nums[b]==nums[b-1])
                {
                b++;
                continue;
                }
                int c=b+1;
                 d=size-1;
                while(c<d){
                    long sum=(long) nums[a]+nums[b]+nums[c]+nums[d];//注意long类型
                    if(sum<target)
                    c++;
                    else if(sum>target)
                    d--;
                    else
                    {
                        //去重
                        while(c<d&&nums[c]==nums[c+1])
                        c++;
                        while(c<d&&nums[d]==nums[d-1])
                        d--;
                        //插入操作
                        ans.add(Arrays.asList(nums[a],nums[b],nums[c],nums[d]));
                        c++;
                        d--;
                    }
                }
               
                b++;

            }
            a++;
        }
        return ans;
    }
}