//双指针,不过因为是三个数所以左侧是两个下标
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
int n = nums.length;
Arrays.sort(nums);
List<List<Integer>> ans = new ArrayList<List<Integer>>();
for(int i = 0; i < n; i++){
if(i > 0 && nums[i] == nums[i - 1]) continue;
int target = -nums[i];
int k = n - 1;
for(int j = i + 1; j < n; j++){
if(j > i + 1 && nums[j] == nums[j - 1]) continue;
while(j < k && nums[j] + nums[k] > target){
k--;
}
if(j == k) break;
if(nums[j] + nums[k] == target){
List<Integer> tmp = new ArrayList<>();
tmp.add(nums[i]);
tmp.add(nums[j]);
tmp.add(nums[k]);
ans.add(tmp);
}
}
}
return ans;
}
}
Leetcode 18 三数之和
最新推荐文章于 2024-09-25 16:05:14 发布
本文详细描述了如何运用双指针技巧在给定数组中寻找三个数的和等于零的解决方案,涉及排序和条件判断等技术点。
摘要由CSDN通过智能技术生成