思路：

实现代码

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();  Arrays.sort(nums); // 先对数组进行排序  for (int i = 0; i < nums.length - 2; i++) {  // 跳过重复元素  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) {  result.add(Arrays.asList(nums[i], nums[left], nums[right]));  // 跳过重复元素  while (left < right && nums[left] == nums[left + 1]) left++;  while (left < right && nums[right] == nums[right - 1]) right--;  left++;  right--;  } else if (sum < 0) {  left++; // 增加左指针  } else {  right--; // 减少右指针  }  }  }  return result;  }  }