題目要求：給一個整數數組，找出數組中三個數的和為0，不能有重復的結果。 思路：先將數組排序，掃描數組，找出和為0-nums[i]的，過程中跳過相同的結果。 貼上代碼：
package leetcode;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class ThereSum15 { public static void main(String[] args) { int[] nums = {-1, 0, 1, 2, -1, -4}; Solution_TS ts = new Solution_TS(); System.out.PRintln(ts.threeSum(nums)); }}class Solution_TS { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); Arrays.sort(nums);//排序 for (int i = 0; i + 2 < nums.length; i++) { if (i > 0 && nums[i] == nums[i - 1]) { // 跳過相同的 continue; } int j = i + 1, k = nums.length - 1;//從前后掃描 int target = 0-nums[i];//求兩個數的和為0-nums[i] while (j < k) { if (nums[j] + nums[k] == target) { res.add(Arrays.asList(nums[i], nums[j], nums[k])); j++; k--; while (j < k && nums[j] == nums[j - 1]) j++; // 跳過相同的 while (j < k && nums[k] == nums[k + 1]) k--; // 跳過相同的 } else if (nums[j] + nums[k] > target) { k--; } else { j++; } } } return res; }}總結：分析問題，將問題分解成小的問題域，再求解！
新聞熱點
疑難解答
