3Sum
来源:互联网 发布:网络效应多选题及答案 编辑:程序博客网 时间:2024/06/05 00:48
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)
最主要的是对相同的数据进行处理。
class Solution {public: vector<vector<int> > threeSum(vector<int> &num) { sort(num.begin(),num.end()); vector<vector<int> >result; vector<int>temp; int n = num.size(); if(n < 3){ return result; } for(int i=0; i<n-2 && num[i]<=0; ++i){ if(i > 0 && num[i]==num[i-1]){ continue; } int j= i + 1; int k= n - 1; while(j < k) { if(j > i + 1 && num[j] == num[j - 1]){ j++; continue; } if(k < n - 1 && num[k] == num[k + 1]){ k--; continue; } int sum = num[i] + num[j] + num[k]; if(sum < 0){ j++; } else if(sum > 0){ k--; } else if(sum == 0) { temp.clear(); temp.push_back(num[i]); temp.push_back(num[j]); temp.push_back(num[k]); result.push_back(temp); j++; k--; } } } return result; }};
0 0
- 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
- HashMap与HashTable的区别、HashMap与HashSet的关系
- 连接 (SQL)
- leetcode刷题15:single number
- Animation的学问
- java中的时间
- 3Sum
- main20
- 在对话框上显示位图的方法
- Java单例模式(singleton模式)
- Goto JS apply 方法
- Spring 的IoC使用示例3
- 端午节前计划
- 证券统计套利(三)海龟模型以及程序实现
- 参数游标的简单例子