python 列表例項 兩數之和

2021-10-01 09:18:31 字數 969 閱讀 8812

兩數之和

考察點:

1、分支流程控制、迴圈流程控制

2、字串常用方法a.index

3、字串遍歷for num in nums

4、不要使用雙層for迴圈,可以成功,但是時間複雜度高

題目:給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數並返回他們的陣列下標

你可以假設每種輸入只會對應乙個答案,但是,你不能重複利用這個陣列中同樣的元素

nums =[2

,7,11

,1,15

,8]target =

9result =

for num1 in nums:

if num1 <= target:

num2 = target - num1

if num2 in nums:

flag1 = nums.index(num1)

flag2 = nums.index(num2)

if[flag1,flag2]

notin result and

[flag2,flag1]

notin result:

[flag1,flag2]

)print

(result)

#for num1 in nums:

# for num2 in nums:

# if num1+num2 == target:

# flag1 = nums.index(num1)

# flag2 = nums.index(num2)

# if [flag1,flag2] not in result and [flag2,flag1] not in result:

#print(result)

Python例項 1 兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以...

python 兩數之和

給定乙個整數陣列 nums和乙個整數目標值 target,請你在該陣列中找出和為目標值的那兩個整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。def twosum nums,tatget hashmap for ind,num in enumera...

leetcode兩數之和python

在編寫leecode上的演算法第一題 兩數之和 時,遇到了一些問題,如下 1.引數丟失 solution.twosum 2,3,4,5 8 typeerror twosum missing 1 required positional argument target 原因 沒有建立物件 解決 a so...