class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums); // first sort -> helps to turn into 2pointer
List<List<Integer>> res = new ArrayList<>();
for(int i=0; i<nums.length-2; i++) {
// skip duplicates
if(i > 0 && nums[i] == nums[i-1]) continue;
int left = i+1;
int right = nums.length-1;
while(left < right) {
int sum = nums[i] + nums[left] + nums[right];
if(sum == 0) {
// add
res.add(Arrays.asList(nums[i], nums[left], nums[right]));
// skip duplicates
while(left < right && nums[left] == nums[left+1]) left++;
while(left < right && nums[right] == nums[right-1]) right--;
left++; right--;
}
// move pointers
else if(sum < 0){
left++;
}
else {
right--;
}
}
}
return res;
}
}
No comments:
Post a Comment