描述
給定乙個整數陣列 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...