LeetCode题解之 3Sum

1、题目描述

LeetCode题解之 3Sum

2、问题分析

使用hashtable 的方法做,解法不是最优的,思路简单直观。

3、代码

 vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> result ; if( nums.size() < ){
return result ;
} sort(nums.begin() ,nums.end());
map<int,int> m;
for( int i = ;i <nums.size() ; ++i){
m[nums[i]] = i;
} for( int i = ; i < nums.size() - ; ++i){
if( i > && nums[i] == nums[i-] ) continue;
for( int j = i+; j < nums.size() - ; j++ ){
if( j > i+ && nums[j] == nums[j-]) continue ;
auto it = m.find( -(nums[i] + nums[j]) );
if( it != m.end() && it->second > j ){
vector<int> r{nums[i],nums[j],it->first};
result.push_back( r );
}
}
} return result; }
上一篇:C#处理json实战


下一篇:kafka命令使用