力扣1：两数之和

最新推荐文章于 2022-03-26 21:56:18 发布

HDD615

最新推荐文章于 2022-03-26 21:56:18 发布

阅读量102

点赞数

分类专栏：编程笔面试题文章标签： leetcode 算法两数之和

本文链接：https://blog.csdn.net/Sir666888/article/details/122835220

版权

编程笔面试题专栏收录该内容

28 篇文章 2 订阅

订阅专栏

该博客介绍了一种使用unordered_map（哈希表）解决寻找数组中两个数之和等于目标值的问题。通过遍历数组，检查哈希表中是否存在目标值减去当前元素的值，若存在则返回这两个元素的下标，否则将当前元素存入哈希表。这种方法有效地避免了重复元素并确保了唯一答案。示例代码分别展示了C++和Python的实现。

摘要由CSDN通过智能技术生成

题目描述

给定一个整数数组 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]

解题思路

由题意得，在运算过程中，既要考虑元素的值，也要兼顾元素的下标，同时最后返回结果，不考虑顺序
可以使用 unordered_map 来实现
遍历数组元素，并且判断字典map 中是否有 target - nums[i] ，如果有，返回该下标，如果没有，将该值和下标添加至字典map 中。

代码

（C++）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    	// 定义字典 map
        unordered_map<int, int> map;
        // 遍历数组元素
        for (int i = 0; i < nums.size(); i++) {
        	auto iter = map.find(target - nums[i]);
        	if (iter == map.end()) {
        		map.emplace(nums[i], i);
        	} else {
        		return vector<int>{iter->second, i};
        	}
        }
        return vector<int>{};
    }
};

（Python）

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        results = dict()

        for index, val in enumerate(nums):
            if target - val not in results:
                results[val] = index
            else:
                return [results[target - val], index]
        return []