LeetCode题解之 3Sum

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;
 
     }