诚信通网站怎么做外链,荣耀手机官网,短视频营销系统,域名停域免费观看软件这道题还是有点难度#xff0c;我能想到的就是三重循环#xff0c;但是题目限制不能重复#xff0c;所以这道题三重循环完还要去重#xff0c;太过于麻烦。看了题解以后#xff0c;大佬们还是厉害#xff0c;大概思路是这样子的#xff1a;先对数组进行排序#xff0c;… 这道题还是有点难度我能想到的就是三重循环但是题目限制不能重复所以这道题三重循环完还要去重太过于麻烦。看了题解以后大佬们还是厉害大概思路是这样子的先对数组进行排序然后在循环内固定一个数nums[i],在这个数后面的两端设置两个指针移动两个指针判断是否三数之和等于0在此过程中加入了去重的操作。 直接看代码好理解点
class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger result new ArrayList();Arrays.sort(nums);if(numsnull || nums.length3)return result;for(int i 0;inums.length;i){if(nums[i] 0)break;if(i 0 nums[i] nums[i-1]) continue; // 去重int L i 1 , R nums.length-1;while(LR){if(nums[i] nums[L] nums[R] 0){result.add(Arrays.asList(nums[i],nums[L],nums[R]));while(LR nums[L] nums[L1]) L;//去重while(LR nums[R] nums[R-1]) R--;//去重L;R--;}else if(nums[i] nums[L] nums[R]0)L;else if(nums[i] nums[L] nums[R]0)R--;}}return result;}
}
