class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if nums[i] + nums[j] == target:
return [i, j]
# leetcode 最優(yōu)解
class Solution2(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
解題思路：[2, 15, 11, 7] dict里面存的是需求，當前元素需要哪個值相加弦追，后面的先檢查我是不是被需要了
2不在dict里, 第一個元素需要7, 記錄一下當前元素位置0 {7: 0}
15不在dict里, 第二個元素需要-6, 記錄一下當前元素位置0 {-6: 1}
11不在dict里, 第三個元素需要-2, 記錄一下當前元素位置0 {-2: 2}
7在dict里书聚，說明有人需要它腹备，是這個key的value(0)位置的值需要它
"""
my_dict = {}
for i, v in enumerate(nums):
if v in my_dict:
return [my_dict[v], i]
my_dict[target - v] = i
nums = [2, 15, 11, 7]
target = 9
s = Solution2()
print(s.twoSum(nums, target))
數(shù)組_09_兩數(shù)之和
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來囤躁，“玉大人冀痕，你說我怎么就攤上這事±暄荩” “怎么了言蛇？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長宵距。 經(jīng)常有香客問我腊尚，道長，這世上最難降的妖魔是什么满哪？ 我笑而不...
- 正文 為了忘掉前任婿斥，我火速辦了婚禮，結(jié)果婚禮上哨鸭，老公的妹妹穿的比我還像新娘民宿。我一直安慰自己，他們只是感情好兔跌，可當我...
- 文/花漫 我一把揭開白布勘高。 她就那樣靜靜地躺著，像睡著了一般坟桅。 火紅的嫁衣襯著肌膚如雪华望。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼石洗，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了紧显？” 一聲冷哼從身側(cè)響起讲衫，我...
- 正文 年R本政府宣布折柠，位于F島的核電站宾娜，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏扇售。R本人自食惡果不足惜前塔，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望承冰。 院中可真熱鬧华弓，春花似錦、人聲如沸困乒。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽娜搂。三九已至迁霎，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間百宇，已是汗流浹背考廉。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 給定一個已按照升序排列 的有序數(shù)組誓军，找到兩個數(shù)使得它們相加之和等于目標數(shù)袱讹。 函數(shù)應(yīng)該返回這兩個下標值 index1...
- 題目描述 整數(shù)數(shù)組中找出一組和為目標值的兩個整數(shù)（不能重復(fù)利用這個數(shù)組中同樣的元素），并返回他們的數(shù)組下標谭企。 示例...
- import java.util.*; /** 給定一個整數(shù)數(shù)組 nums 和一個目標值 target，請你在該數(shù)...
- 一個 int 數(shù)組(size > 2)中久橙，其中兩個數(shù)之和等于規(guī)定的一個數(shù)，找出這兩個數(shù)在數(shù)組中的下標管怠。假設(shè)數(shù)組元素...
- 題目 給定一個整數(shù)數(shù)組 nums 和一個目標值 target渤弛，請你在該數(shù)組中找出和為目標值的那 兩個 整數(shù)祝拯，并返回...
