leetcode 1 两数之和 hashmap

主要是hashmap。还有边插入边查找,提高效率和降低空间复杂度。

之前一直用map,结果发现还有hashmap,效率更高。

注意名称空间为 

using namespace __gnu_cxx;

问题在于hash_map目前并没有纳入C++ 标准模板库中,在跨平台使用时就可能会出现问题,

 

但几乎每个版本的STL都提供了相应的实现。

头文件

另外map插入数据时有几种方法。我习惯用make_pair

 

常用

  1.    map<int, string> mapStudent;  
  2.   
  3.     mapStudent.insert(pair<int, string>(1, "student_one"));  
  1.  map<int, string> mapStudent;  
  2.   
  3.     mapStudent.insert(map<int, string>::value_type (1, "student_one"));  
  1.  map<int, string> mapStudent;  
  2.   
  3.     mapStudent.insert(make_pair(1, "student_one"));  
  4.   
  5.     mapStudent.insert(make_pair(2, "student_two"));  

 

#include
#include

using namespace __gnu_cxx;

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        /*
       
        vector b;
        for(int i=0;i*/
        vector<int> b;
          hash_map<int,int> mmap;
        for(int i=0;i)
        {
             mmap.insert(make_pair(nums[i],i));
            if((mmap.count(target-nums[i]))&&(mmap[target-nums[i]]!=i))
            {
                b.push_back(mmap[target-nums[i]]);
                b.push_back(i);
                break;
            }
        }
        
        return b;
    };
};

 

你可能感兴趣的:(leetcode 1 两数之和 hashmap)