原题
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解法
思想
遍历一次数组，每次在哈希表中将target-当前数的值和当前下标关联起来，则之后遇到的值如果在哈希表中存在，就能得到前面的下标。
代码
Java
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> map = new HashMap<>();
for(int i = 0;i<nums.length;i++){
if(map.containsKey(nums[i])) {
return new int[]{map.get(nums[i]),i};
}
map.put(target-nums[i],i);
}
return null;
}
}
Go：（2020/06/30）
func twoSum(nums []int, target int) []int {
var m = make(map[int]int)
for i,v := range nums{
if index,ok := m[v];ok{
return []int{index,i}
}
m[target-v] = i
}
return []int{}
}
Python：（2020/07/04）
工作的我被迫在熟悉各种语法?
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
m = dict() # 或者 m = {}也可以
for i, value in enumerate(nums):
if value in m:
return [m[value],i]
m[target-value] = i
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode1-%e4%b8%a4%e6%95%b0%e4%b9%8b%e5%92%8c/
相关推荐
-
leetcode331-验证二叉树的前序序列化
原题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2...
-
leetcode21-合并两个有序链表
原题 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入： 1->2->4, 1->3->4 输出： 1->1->2->3-...
-
leetcode131-分割回文串
原题 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ...
-
leetcode313-超级丑数
原题 编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入： n = 12, primes = [2...
-
leetcode5-最长回文子串
原题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1: 输入： "babad" 输出： "bab" 注意： "aba" 也是一个有...
-
leetcode28-实现strStr()
原题 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从...
-
leetcode542-01矩阵
原题 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 ...
-
程序员面试金典01.07-旋转矩阵
原题（来源Leetcode） 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 ...
-
leetcode23-合并K个排序链表
原题 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入： [ 1->4->5, 1->3->4, 2->6 ] 输出： 1->1->2->3->...
-
leetcode85-最大矩形
原题 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例： 输入: [ ["1","0","1","0","0"...
