public class Solution { public List<List<Integer>> threeSum(int[] nums) { //本题需要对重复数字进行考虑,主要涉及以下几处: //1.外层循环时,需要与前一个数进行比较,如果重复,使用 if 和continue //2.求target时,注意重复数字。使用while //多举例子 List<List<Integer>> res=new ArrayList<List<Integer>>(); if(nums.length<3) return res; Arrays.sort(nums); for(int i=0;i<nums.length;i++){ int target=0-nums[i]; int first=i+1; int end=nums.length-1; if(i>0&&i<nums.length&&nums[i-1]==nums[i]){//判断重复数。例如-2 -1 -1 -1 0 1 1 1 1 2 continue; } while(first<end){ if(nums[first]+nums[end]==target){ List<Integer> temp=new ArrayList<Integer>(); temp.add(nums[i]); temp.add(nums[first++]); temp.add(nums[end--]); res.add(temp); /* first++; end--;*/ while(first<end&&nums[first]==nums[first-1])first++;//[-2,0,0,2,2] } if(nums[first]+nums[end]>target) end--; else if(nums[first]+nums[end]<target) first++; } } return res; } }
时间: 2024-10-08 10:29:12