1 Two Sum 兩數之和

2021-09-29 17:46:42 字數 922 閱讀 1403

描述

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

例子

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

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路

遍歷每個數,如果我不是被需要的,我就去把我需要誰寫在字典裡

class

solution

:def

twosum

(self, nums: list[

int]

, target:

int)

-> list[

int]:#

d=for i in

range

(len

(nums)):

if d.get(nums[i])is

notnone

:#第二個引數不寫,預設返回none,注意返回0時,也會被當作false

return

[d.get(nums[i]

), i]

#i會比較大

else

: d[target-nums[i]]=i

return

class

solution

;else

m[target-nums[i]

]=i;

return;}

};

1 Two Sum 兩數之和

1 這道題目比較簡單,是求給定的陣列nums中,找到其中兩個不同數字相加為給定值target。然後將這兩個數字的下標返回即可。直接通過暴力搜尋,ac這道題。c語言 int twosum int nums,int numssize,int target python nums len len nums...

1 兩數之和 Two Sum

給定乙個整數數列,找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案,同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 思路1 暴力法 時間複雜度o n 2 當前元素與其後元素之和與targ...

LeetCode長征系列 1Two Sum兩數之和

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