LeetCode1.两数之和

LeetCode1.两数之和

---

题目：

• 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

示例：

• 输入： $nums=[2,7,11,15],target=9$
• 输出： $[0,1]$
• 解释： $因为nums[0]+nums[1]==9，返回[0,1]。$

解题思路：

利用哈希表，将每个数存入哈希表中，判断target-nums[i]是否在哈希表中，若存在，则返回下标，否则返回空。

C++

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hash;
        for(int i = 0; i < nums.size(); i++){
            int r = target - nums[i];
            if(hash.count(r)) return {hash[r], i};
            hash[nums[i]] = i;
        }
        return {};
    }
};