leetcode-1: Two Sum

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答：

思路：two-sum是一个很经典的算法问题，如果直接暴力法（两个遍历），这样时间复杂度就是O（N^2），太高了。考虑到hash查找的速度非常快。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int size = nums.size();
        map<int, int> mymap;
        vector<int> index;
        //if (size <= 1)
        //{
        //    return false;
        //}
        for(int i=0;i<size;i++)
        {
            mymap[nums[i]] = i;            
        }
        for(int i=0;i<size;i++)
        {
            if(mymap.count(target - nums[i])!=0)
            {
                if(mymap[target-nums[i]]!=i)
                {
                    index.push_back(i);
                    index.push_back(mymap[target-nums[i]]);
                    return index;
                }
                else
                {
                    continue;
                }
                
            }
            
        }
    }
};