1. 程式人生 > 資訊 >中國聯通在全國啟動 5G 訊息試商用:免下載,全面支援圖片、視訊、位置等

中國聯通在全國啟動 5G 訊息試商用:免下載,全面支援圖片、視訊、位置等

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; } }