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;}
}