【leetcode】1. 两数之和（题设保证了每种输入的唯一性所以用哈希表）

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

思路

• 因为题设保证了每种输入的唯一性，所以我们把每个元素nums[i]都存入哈希表，在存入之前判断target-nums[i]是否已经存在（不能是自己，比如10=5+5）。
• 时间复杂度O(N)，空间复杂度O(N)。

class Solution {
public:
/*
因为题设保证了每种输入的唯一性，所以我们把每个元素nums[i]都存入哈希表，在存入之前判断target-nums[i]是否已经存在（不能是自己，比如10=5+5）。时间复杂度O(N)，空间复杂度O(N)。
*/
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> anws;
        if( nums.size() <= 1 ){
            return anws;
        }
        unordered_map<int,int> unset; //值，下标号
        for(int i=0; i<nums.size(); i++){
            if( unset.find(target-nums[i]) == unset.end() ){
                unset[nums[i]] = i;
            }else{
                anws.push_back(unset[target-nums[i]]);
                anws.push_back(i);
                break;
            }
        }
        return anws;
    }
};