网站侧边栏导航代码,wordpress 创建一个热门文章分类,网站图片修改,网站文章内链文章目录1题目理解2 排序双指针1题目理解
输入#xff1a;int数组nums 规则#xff1a;查找数组中任意三个数的和等于0 输出#xff1a;符合条件的解#xff0c;不包含重复的解 例子#xff1a; nums [-1, 0, 1, 2, -1, -4],
A solution set is: [ [-1, 0, 1], [-1, -1…
文章目录1题目理解2 排序双指针1题目理解
输入int数组nums 规则查找数组中任意三个数的和等于0 输出符合条件的解不包含重复的解 例子 nums [-1, 0, 1, 2, -1, -4],
A solution set is: [ [-1, 0, 1], [-1, -1, 2] ]
2 排序双指针
题解参考网址 做排序是因为解不能重复而数组中元素可能是重复的。排序之后[-4,-1,-1,0,1,2]在查找了组合(-4,-1,-1)、(-4,-1,0)…以后就不能再查找(-4,-1,0)这里的-1是下标为2的-1。否则就会有重复的解。
关键点2是双指针。排序好后的数组当a确定以后bc的值就是一个固定的值。b从小到大赋值c从大到小赋值。
class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger result new ArrayListListInteger();int n nums.length;Arrays.sort(nums);for(int i0;in;i){if(i0 || nums[i] !nums[i-1]){int a nums[i];int k n-1;//这里是重点for(int j i1; jn;j){if(ji1 || nums[j] ! nums[j-1]){int b nums[j];while(kj nums[k]ab0){k--;}if(k!j nums[k]ab0){result.add(Arrays.asList(a,b,nums[k]));}}}}}return result;}
}另外一种写法
class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger result new ArrayListListInteger();int n nums.length;Arrays.sort(nums);int i 0;while(in){if(i0 nums[i-1]nums[i]) {i;continue;}int j i1,kn-1;int target 0 - nums[i];while(jk){if(nums[j]nums[k]target){result.add(Arrays.asList(nums[i],nums[j],nums[k]));j;while(jk nums[j-1]nums[j]) j;k--;}else if(nums[j]nums[k]target){j;}else{k--;}}i;}return result;}
}
