建站公司还有前途吗,海拉尔做网站的公司,wordpress wpdx,茌平做网站思路#xff1a;先对数组排序#xff0c;然后确定第一个数nums[i]#xff0c;再新建左右双指针#xff1b; 寻找的3元组#xff0c;a,b,c,即是 nums[i], nums[letf], nums[right] 数组1#xff1a;-1,-1,-1,0,1,2; 前面3个-1#xff0c;只有一个-1是有用的#xff0c;需…
思路先对数组排序然后确定第一个数nums[i]再新建左右双指针 寻找的3元组a,b,c,即是 nums[i], nums[letf], nums[right] 数组1-1,-1,-1,0,1,2; 前面3个-1只有一个-1是有用的需要需要对a去重 数组-1,0,1,1,1,2,2,2, 在确定了a之后中间的3个1只有一个1是有用的所以需要对 left对1去重否则会有重复的3元组被收集 right是对2去重同理 class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger result new ArrayList();Arrays.sort(nums);for(int i0; i nums.length; i){//排完序第一个数比0大后面加起来更大直接返回if(nums[i]0) {return result;}//i,left,rigth 三个数这里对 i 去重//数组1-1,-1,-1,0,1,2; 数组2-1,0,1,2 ; 去重效果这两个数组结果一致if(i0 nums[i]nums[i-1]){continue;}//定义左右指针int left i1;int right nums.length-1;while(rightleft){int sum nums[i]nums[left]nums[right];if(sum0){right--;}else if(sum0){left;}else{result.add(Arrays.asList(nums[i],nums[left],nums[right]));//找到一个3元组之后对left,right去重//数组-1,0,1,1,1,2,2,2, left对1去重 right是对2去重while(rightleft nums[right]nums[right-1]){right--;}while(rightleft nums[left]nums[left1]){left;}//正常往中间走right--;left;}}}return result;}
}
