方法一

思路：使用map保存之前遍历的数，其中key是之前遍历过的数，val为之前遍历过的数的下标

  1. func twoSum(nums []int, target int) []int {
  3.     hmap := make(map[int]int)
  5.     for i := 0; i < len(nums); i++ {
  6.         //如果目标值减去当前的值出现在map中就返回
  7.         if index, ok := hmap[target-nums[i]]; ok {
  8.             return []int{index, i}
  9.         }
  10.         hmap[nums[i]] = i
  11.     }
  13.     return []int{}
  14. }

C++：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //新建一个map
        map<int, int> hmap;
        //遍历所有的nums
        for(int i = 0; i < nums.size(); i++) {
            //如果目标减去当前数在hmap中
            if(hmap.find(target-nums[i]) != hmap.end())
            {
                return {hmap[target-nums[i]], i};
            }     
            hmap[nums[i]] = i;
        }
        //找不到直接返回空
        return {};
    }
};