哈希专题 - leetcode 1. 两数之和 - 简单难度

leetcode 1. 两数之和

• leetcode 1. 两数之和 简单难度 哈希
• • 1. 题目详情
  • • 1. 原题链接
    • 2. 基础框架
    • 2. 解题思路
    • • 1. 题目分析
      • 2. 算法原理
      • 3. 时间复杂度
      • 3. 代码实现
      • 4. ���识与收获

        leetcode 1. 两数之和 简单难度 哈希

        1. 题目详情

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

        你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

        你可以按任意顺序返回答案。

        示例 1：

        输入：nums = [2,7,11,15], target = 9

        输出：[0,1]

        解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

        示例 2：

        输入：nums = [3,2,4], target = 6

        输出：[1,2]

        示例 3：

        输入：nums = [3,3], target = 6

        输出：[0,1]

        提示：

        2 public: vector }};public: vector unordered_map // 对于nums[i]，在哈希表中找到了target-nums[i] if(hash.find(target - nums[i]) != hash.end()) return {i, hash[target - nums[i]]}; // 对于nums[i]，在哈希表中找不到target-nums[i]，nums[i]插入哈希表 hash[nums[i]] = i; } return {-1, -1}; }};