1、题目描述
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;
}