1 兩數之和

給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值 

的那兩個整數，並返回他們的陣列下標

。你可以假設每種輸入只會對應乙個答案

。但是，你不能重複利用 

這個陣列中同樣的元素。

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

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

所以返回 [0, 1]

1

class
solution:
2def
twosum(self, nums, target):
3"""
4:type nums: list(int)
5:type target: int
6:rtype list[int]
7"""
89         temp_dict ={}
10for i, num in
enumerate(nums):
11if target - num in
temp_dict:
12return [temp_dict[target -num], i]
1314             temp_dict[num] = i         #
不放在if語句前，為解決target-num=num的情況

1、判斷key是否在dict中：

key 
inc_dict
2、帶索引遍歷：
for i，value in
enumerate(c_list)
3、列表轉字典
c_dict ={}
for i, value in
enumerate(c_list):
c_dict[i] =value
4、字典推導式
5、檢視某個元素element在list中的index
c_list.index(element)
6、通過pop移除並返回某個元素(通過指定index)
c_list.pop()                        
#預設index=-1，即移除並返回最後1個元素
c_list.pop(1)                       #
移除並返回第2個元素

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 但是通過檢視官方的...