leetcode#1Two Sum

Posted 2021-01-09 老鼠阿尔吉侬

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

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

思路：哈希表保存已有元素。边找边查。

class Solution {
public:
        vector<int> twoSum(vector<int>& nums, int target) {
            map<int,int> num_map;
            for(int i=0;i!=nums.size();++i)
            {
                int elem=nums[i];
                auto iter=num_map.find(target-elem);
                if(iter==num_map.end())　　num_map[elem]=i;
                else　　return vector<int>{num_map[target-elem],i};                                
            }
            static vector<int> empty{};//只是为了演示技巧
            return empty;
        }
    };