原题
给定一个整数数组 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/
相关推荐
-
leetcode134-加油站
原题 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[...
-
leetcode69-x的平方根
原题 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例1： 输入：...
-
leetcode77-组合
原题 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [...
-
leetcode116-填充每个节点的下一个右侧节点指针
原题 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; &...
-
leetcode1248-统计「优美子数组」
原题 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 ...
-
leetcode914-卡牌分组
原题 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。...
-
leetcode34--在排序数组中查找元素的第一个和最后一个位置
原题 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数...
-
leetcode648-单词替换
原题 在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 oth...
-
leetcode86-分隔链表
原题 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head...
