[LeetCode] 15. 3Sum java
2017-03-08 18:00
435 查看
/**15. 3Sum * @param nums * @return */ public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> list = new ArrayList<List<Integer>>(); Arrays.sort(nums); for (int i = 0; i < nums.length-2; i++) { if (i > 0 && nums[i] == nums[i-1]) { continue; } else { int s = i+1; int e = nums.length-1; int num = nums[i]; while (s < e) { if (nums[s] + nums[e] == -num) { List<Integer> l = new ArrayList<Integer>(); l.add(num); l.add(nums[s]); l.add(nums[e]); list.add(l); while(s < nums.length-2 && nums[s] == nums[s+1]) { s++; } while(e > 0 && nums[e] == nums[e-1]) { e--; } s++; e--; }else if (nums[s] + nums[e] > -num) { e--; }else if (nums[s] + nums[e] < -num) { s++; } } } } return list; }
//先找一个a,然后在剩下的里面枚举-a,利用s和e表示枚举时开始和结束,每次移动s或e,注意去除重复
相关文章推荐
- leetcode-Java-15. 3Sum
- [LeetCode-Java]15. 3Sum
- (java)Leetcode-15. 3Sum
- Leetcode 15. 3Sum (Medium) (java)
- [leetcode]15. 3Sum(Java实现)
- LeetCode 3Sum 求和 java
- 15. 3Sum leetcode python 2016 new Season
- Java [leetcode 16] 3Sum Closest
- LeetCode 15 3Sum (C,C++,Java,Python)
- [LeetCode] 015. 3Sum (Medium) (C++/Java/Python)
- 新手做LeetCode(15. 3Sum)
- 【leetcode】15. 3sum
- 15. 3Sum Leetcode Python
- Leetcode 15. 3Sum(python)
- Leetcode 1. Two Sum & 15. 3Sum & 16. 3Sum Closest & 18. 4Sum
- Leetcode 15. 3Sum
- [LeetCode][Java] 3Sum Closest
- Java [leetcode 15] 3Sum
- 【LeetCode】15. 3Sum
- [LeetCode][Java] 3Sum