LeetCode 1. Two Sum

原理：后续补充

    

知识点：

1、map的count函数用于查找某个key是否存在，存在返回1，否则返回0；根据某个key取得其在map中的value值的方法是直接用map[key]即可。

代码：

class Solution {

public:    vector<int> twoSum(vector<int>& nums, int target) {           int i, sum;          vector<int> results;          map<int, int> hmap;          for(i=0; i<nums.size(); i++){              if(!hmap.count(nums[i])){                  hmap.insert(pair<int, int>(nums[i], i));              }              if(hmap.count(target-nums[i])){                  int n=hmap[target-nums[i]];                  if(n<i){                      results.push_back(n);                      results.push_back(i);                      return results;                  }                }          }          return results;      }};