LeetCode1_两数之和

思路：

1、遍历数组-构建map：用一个map存储遍历数组获取<数值，索引>这样的键值对。方便查找想要的某个数值的位置；

2、遍历数组-查询map：再遍历一遍数组，通过查询map确定是否存在两个数之和为目标值；同时注意不能重复利用这个数组中同样的元素；

 

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> record;            //<数值,索引>
        vector<int> res;
        for(int i = 0; i<nums.size(); i++){
            record[nums[i]]=i;
        }

        for(int i = 0; i<nums.size(); i++){
            if(record.find(target-nums[i]) != record.end() && record[target-nums[i]]!=i){
                res.push_back(i);
                res.push_back(record.find(target-nums[i])->second);
                return res;
            }
        }
        throw invalid_argument("the input has no solution!");
    }

};