3Sum
来源:互联网 发布:俄罗斯建筑风格知乎 编辑:程序博客网 时间:2024/04/23 14:00
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 ArrayList<ArrayList<Integer>> threeSum(int[] num) {// Start typing your Java solution below// DO NOT write main() functionArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();if(num.length == 0)return res;ArrayList<Integer> inner;Arrays.sort(num);int origin, left, right, sum;for (int i = 0; i < num.length - 2; ) {//no need for i++ hereorigin = num[i];left = i + 1;right = num.length - 1;while (left < right) {sum = origin + num[left] + num[right];if (sum == 0) {inner = new ArrayList<Integer>();inner.add(origin);inner.add(num[left]);inner.add(num[right]);res.add(inner);int temp = num[left];while(left < right && temp == num[left])//skip same numberleft++;temp = num[right];while(left < right && temp == num[right])//skip same numberright--;} else if (sum > 0) {right--;} elseleft++;} while(++i < num.length && num[i] == origin);//skip same origins}return res;}}
- Two Sum && 3 Sum
- 【Leetcode】3Sum (Sum)
- 3Sum 3Sum Closest 4Sum
- 3Sum & 3Sum Closest & 4Sum
- 3sum、3Sum closet、 4sum
- 3Sum, 3Sum Closest, 4 Sum
- leetcode 2 sum 3sum 4sum
- 2Sum 3Sum 4Sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- 3Sum
- 3SUM
- 3-sum
- 3Sum
- 3Sum
- 3Sum
- 3Sum
- Java Binary Search
- 黑马程序员_TreeSet集合排序的两种方式
- Cocos2D Javascript初级教程:如何制作一个忍者飞镖游戏
- ffmpeg--avi转码到mp4(aac+h264)源码分享
- FOR /L
- 3Sum
- Ubuntu12.04 安装java
- 中文版示例代码浏览器for Windows 8
- 努力了就没有失败
- 通过源码学算法--AdaBoost (CART) -- Example_1.m
- 通过源码学算法--AdaBoost (CART) -- train.m
- 转 Library cache内部机制详解
- 改写《魔塔》后篇04:添加物品和门
- Centos搭建PHP5.3.8+Nginx1.0.9+Mysql5.6.10