題目

給定一個整數數組 nums?和一個目標值 target，請你在該數組中找出和為目標值的那?兩個?整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。

?

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

?

代碼

class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""d = {}for i, num in enumerate(nums):if target - num in d:return [d[target - num], i]d[num] = i# no special case handling becasue it's assumed that it has only one solution

?

總結

以上是生活随笔為你收集整理的Leetcode每日必刷题库第1题，如何实现两数之和？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。