15. 3Sum
来源:互联网 发布:linux下的echo命令 编辑:程序博客网 时间:2024/05/16 11:13
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
The solution set must not contain duplicate triplets.
For example, given array S = {-1 0 1 2 -1 -4},
A solution set is:(-1, 0, 1)(-1, -1, 2)
public class Solution { public List<List<Integer>> threeSum(int[] num) { List<List<Integer>> list = new ArrayList<>(); if (num.length<3) return list; Arrays.sort(num); for (int i=0; i<num.length-2; i++) { if(i!=0 && num[i]==num[i-1]) continue; int left = i+1; int right = num.length-1; while (left<right) { if (left>i+1 && num[left]==num[left-1]) { left++; continue; } if (right<num.length-2 && num[right]==num[right+1]) { right--; continue; } int sum = num[i] + num[left] + num[right]; if (sum==0) { List<Integer> item = new ArrayList<>(); item.add(num[i]); item.add(num[left]); item.add(num[right]); list.add(item); left++; right--; } else if (sum>0) { right--; } else { left++; } } // while } // for return list; }}
0 0
- 15. 3Sum && 16 sum closet && 18 4sum
- 15. 3Sum 和 18. 4Sum
- 1. Two Sum&15. 3Sum
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- 15. 3Sum
- [leetcode] 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- leetcode 15. 3Sum
- python笔记2 python对象的动态类型
- javascript 常用代码技巧大收集
- LeeCode(Database)-Customers Who Never Order
- 设计一个二人五子棋游戏
- [汇编学习笔记][第十一章标志寄存器]
- 15. 3Sum
- Android开发在ADT中关联源码
- POJ 1681 Painter's Problem (高斯消元)
- centos 局域网时间同步设置
- c++第四次作业
- Python处理Excel(二):个性化Excel表格
- 指针数组和数组指针
- 13. Roman to Integer
- Jquery实现的Tabs标签页简洁版