題目要求:給定 nums = [2, 7, 11, 15], target = 9因?yàn)?nums[0] + nums[1] = 2 + 7 = 9所以返回 index[0, 1]題目來(lái)源:leetcode上的sum求和個(gè)人代碼def twoSum(nums, target): l = [] # 外部棧存儲(chǔ)
s = 0 # 外部循環(huán)次數(shù)
for _ in nums: i = 0
s = s + 1
p = nums.pop(0)
l.append(p)
for v in nums: if v == target - p:
return [len(l) - 1, s + i] i = i + 1個(gè)人思路與問(wèn)題我的想法,是取出1個(gè)元素放入外部棧,并記錄其值,然后在剩下的列表中遍歷滿足條件的元素.s,i,為了標(biāo)記滿足要求的元素的序號(hào)作用.驗(yàn)證過(guò)程中發(fā)現(xiàn),每當(dāng)我輸入print(twoSum([1,3,3,5,2],7))調(diào)試結(jié)果就會(huì)顯示None,具體就是當(dāng)滿足的兩個(gè)數(shù)都在輸入列表末尾,就會(huì)出現(xiàn)None.python新手,請(qǐng)多指教.
1 回答
收到一只叮咚
TA貢獻(xiàn)1821條經(jīng)驗(yàn) 獲得超5個(gè)贊
先上結(jié)論，問(wèn)題應(yīng)該出在for _ in nums: 和nums.pop(0)同時(shí)使用。這會(huì)導(dǎo)致你每次迭代取的一個(gè)值是從一個(gè)不斷縮小的列表里取的。你可以debugger或者把每次循環(huán)的_ 給print出來(lái)看，你會(huì)發(fā)現(xiàn)每次循環(huán)都跳了一次。
順便給出一個(gè)同樣復(fù)雜度n^2但比較容易理解的solution：
def twoSum(nums, target): for i in range(len(nums)): j = i + 1 tmp = nums[i] + nums[j] if tmp == target: return [i, j] print(twoSum([1,4,3,5,2],7))
添加回答
舉報(bào)
0/150
提交
取消