LeetCode 1 两数之和

LeetCode 1 两数之和

1. 题目地址

    https://leetcode.cn/problems/two-sum/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    这道题我们可以用哈希表来进行求解，具体操作如下：
        1.  我们定义一个哈希表，来存储元素和其下标之间的对应关系。
        2.  我们遍历数组，对于数组中的每一个元素，我们需要求target - nums[i],求完之后，我们需要确保两点：
            2.1 target-nums[i]一定要在哈希表中出现。
            2.2 target-nums[i]所对应的下标跟当前遍历元素的下标不能相等。
        3.  如果nums[i]和target - nums[i]均满足上述要求的话，分别输出二者的下标即可。需要注意的是：这道题一定有唯一解。

3. 代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //保存元素和下标的映射关系
        unordered_map<int,int> h;
        vector<int> result;
        for(int i = 0; i < nums.size(); i ++){
            h[nums[i]] = i;
        }
        for(int i = 0; i < nums.size(); i ++){
            if(h.find(target - nums[i]) != h.end() && h[target - nums[i]] != i){
                result.push_back(i);
                result.push_back(h[target-nums[i]]);
                break;
            }
        }
        return result;
        
    }
};