Leetcode題1 兩數字和

2021-10-23 11:00:15 字數 713 閱讀 7218

題目:

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

你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。

示例:

給定 nums =[2

,7,11

,15], target =

9因為 nums[0]

+ nums[1]

=2+7

=9所以返回 [0,

1]

暴力迴圈 通用解

class

solution}}

return one;}}

;

暴力演算法時間複雜度o(n²),空間複雜度o(1)

hash法

unordered_map陣列構造對映,遍歷nums[i]時,看target-nums[i]是否存在hash表中即可(這是另一位大佬的寫法,時間空間雙優化)

時間複雜度o(n),空間複雜度o(n)

class

solution

hashmap[nums[i]

]=i+1;

//將hash表對應下標+1,防止處理下標為0的情況

}return ans;}}

;

LeetCode題1 兩數之和

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。原始 class solution def twosum self,nums,target ...

leetcode 演算法題1 兩數之和

問題 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 實現 include include 給定乙個整...

leetcode刷題 1 兩數之和

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