leetcode 1 A+B problems

描述：

给个数组和整数t，一串整数中，存在两个数其和等于t，求这两个数的索引。

解决：

想要快，用个哈希储存曾经出现过的数的索引。

vector<int> twoSum(vector<int>& nums, int target) {
    int size = nums.size();
    unordered_map<int, int> id;
    
    for (int i = 0; i < size; i++) {
        int o = target - nums[i];
        auto fi = id.find(o);
        if (fi != id.end()) {
            vector<int> ret = {fi->second, i};
            return ret;
        }
        id.insert(make_pair(nums[i], i));
    }
    return vector<int>();
}