LeetCode 1——两数之和

1. 题目

2. 解答

遍历数组，将数组中的元素和索引分别作为 unordered_map 的键和值，如果目标值和当前元素的差已经存于在map 的键中，即找到结果。

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> tabel;vector<int> index;int n = nums.size();for (int i = 0; i < n; i++){int val = target - nums[i];if (tabel.count(val) == 1){index.push_back(tabel[val]);index.push_back(i);return index;}else{tabel[nums[i]] = i;}}}
};
复制代码

Python

遍历数组，将数组中的元素和索引分别作为字典的键和值，如果目标值和当前元素的差已经存于在字典的键中，即找到结果。

class Solution:def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""hash_table = {}       for index, value in enumerate(nums):num = target - valueif num in hash_table:return [hash_table[num], index]hash_table[value] = index
复制代码

获取更多精彩，请关注「seniusen」!

LeetCode 1——两数之和相关推荐

[leetcode]1.两数之和
[leetcode]1.两数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
[hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目题目链接给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
LeetCode 1. 两数之和
LeetCode 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入 ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
leetCode:twoSum 两数之和【JAVA实现】
LeetCode 两数之和给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客个人博客地址:t ...
力扣(leetcode)-1. 两数之和
描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
Leetcode 1. 两数之和（Python版）
有粉丝说我一个学算法的不去做Leetcode是不是浪费,于是今天闲来没事想尝试一下Leetcode,结果果断翻车,第一题没看懂,一直当我看到所有答案的开头都一样的时候,我意识到了我是个铁憨憨,人家是让 ...
【LeetCode】两数之和
package leetcode.editor.cn;//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. // // 你可 ...

LeetCode 1——两数之和

1. 题目

2. 解答

LeetCode 1——两数之和相关推荐

最新文章

热门文章