中國聯通在全國啟動 5G 訊息試商用:免下載,全面支援圖片、視訊、位置等
阿新 • • 發佈:2021-11-10
15. 三數之和
class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List<List<Integer>> res = new ArrayList<>(); for(int k = 0; k < nums.length - 2; k++){ if(nums[k] > 0) break; if(k > 0 && nums[k] == nums[k - 1]) continue; int i = k + 1, j = nums.length - 1; while(i < j){ int sum = nums[i] + nums[j] + nums[k]; if(sum < 0){ //sum < 0,i指標右移且跳過重複元素 while(i < j && nums[i] == nums[++i]); } else if(sum > 0) { //sum > 0,j指標左移且跳過重複元素 while(i < j && nums[j] == nums[--j]); } else { //sum == 0,新增結果且同時移動倆指標(跳過重複元素) res.add(new ArrayList<Integer>(Arrays.asList(nums[k], nums[i], nums[j])));while(i < j && nums[i] == nums[++i]); while(i < j && nums[j] == nums[--j]); } } } return res; } }