給定一個包含?n?個整數的數組?nums，判斷?nums?中是否存在三個元素?a，b，c ，使得?a + b + c =?0 ？找出所有滿足條件且不重復的三元組。

注意：答案中不可以包含重復的三元組。

例如, 給定數組 nums = [-1, 0, 1, 2, -1, -4]，滿足要求的三元組集合為： [[-1, 0, 1],[-1, -1, 2] ]

i做主線的遍歷，從頭至尾尋找滿足條件的其他兩個數字。 class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(nums);for(int i = 0;i < nums.length-2;i++){if(i > 0 && nums[i] == nums[i - 1])continue;//一定要加這一句，否則會重復，所給例子會輸出兩個[-1,1,0]int low = i + 1,high = nums.length-1,sum = 0 - nums[i];while(low < high){if(nums[low] + nums[high] == sum){res.add(Arrays.asList(nums[i],nums[low],nums[high]));while(low < high && nums[low] == nums[low + 1]) low++;while(low < high && nums[high] == nums[high - 1]) high--;low ++;high--;}else if(nums[low] + nums[high] < sum){low ++;}else high--;}}return res;} }

?2019-04-14?09:49:33

轉載于:https://www.cnblogs.com/NPC-assange/p/10704029.html

總結

以上是生活随笔為你收集整理的LeetCode--015--三元之和(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。