1 兩數之和

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

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

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

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

所以返回 [0, 1]

用兩個for迴圈遍歷所有可能，時間複雜度為o(n^2)。

1
class
solution ;9}
10}11}
12return
{};13
}14 };

在容器中插入元素的同時，檢查容器中是否存在差值。

1
class
solution 
13             temp[nums[i]] = i; //
將前面所有不符合條件的都放入map,
14//
key為nums值，value為下標。15}
16return
current;17}
18 };

c++中map，有三種型別，推薦使用第三種，效率更高。

對映　底層實現

是否有序

數值是否可以重複

能否更改數值

查詢效率

增刪效率

std::map

紅黑樹key有序

key不可重複

key不可修改

o(log(n))

std::multimap

紅黑樹key有序

key可重複

key不可修改

o(log(n))

std::unordered_map

雜湊表key無序

key不可重複

key不可修改

o(1)


1class
solution ;9}
10             temp.insert(pair(nums[i], i));11}
12return
{};1314}
15 };

class
solution ;}}
}throw
new illegalargumentexception("
no two sum solution");
}}

1
class
solution ;9}
10temp.put(nums[i], i);11}
12throw
new illegalargumentexception("
no two sum solution");
13}14 }

1
class
solution:
2     def twosum(self, nums: list[int], target: int) -> list[int
]:3         # 1
.暴力4
for i in
range(len(nums)):
5for j in range(i+1
, len(nums)):
6if nums[i] + nums[j] ==target:
7return
[i, j]
8return

1
class
solution:
2     def twosum(self, nums: list[int], target: int) -> list[int
]:3         temp ={}
4         lens =len(nums)
5for i in
range(lens):
6             current = temp.get(target -nums[i])
7if current is
not none:
8return
[current, i]
9             temp[nums[i]] = i

努力去愛周圍的每乙個人，付出，不一定有收穫，但是不付出就一定沒有收穫！給街頭賣藝的人零錢，不和深夜還在擺攤的小販討價還價。願我的部落格對你有所幫助(*^▽^*)(*^▽^*)！

如果客官喜歡小生的園子，記得關注小生喲，小生會持續更新(#^.^#)(#^.^#)。

1 兩數之和

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

1 兩數之和

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 由於元素不能重複利用，所以使用j i 1，通過雙迴圈，...

1 兩數之和

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。public int twosum int nums,int target throw new illegalargumentexception no two sum solution 這樣的時間複雜度為0 nlogn 但是通過檢視官方的...

1 兩數之和

1 兩數之和

1 兩數之和

1 兩數之和

相關推薦