給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。
示例
給定 nums =[2
,7,11
,15], target =
9因為 nums[0]
+ nums[1]
=2+7
=9所以返回 [0,
1]
**package main
func
main()
target :=
9solutions
(nums, target)
}func
solutions
(nums [
]int
, target int)[
]int
dict :=
make
(map
[int
]int
)// #遍歷一遍列表對應的時間複雜度為o(n)
for k, v :=
range nums
dict[v]
= k }
return result
}
001 兩數之和C 版本
vector int twosum vector int nums,int target return ret 時間複雜度 o n 兩重for迴圈 空間複雜度 o 1 只用儲存ret 過程體驗 開始的時候想用範圍for,但是發現需要返回陣列下下標,而範圍for得到的是size t型別不能用於下標返回...
LeetCode 001 兩數之和
給定乙個整數陣列nums和乙個整數目標值target,請你在該陣列中找出和為目標值的那兩個 整數,並返回它們的陣列下標。輸入 nums 2,7,11,15 target 9 輸出 0,1 解釋 因為 nums 0 nums 1 9 返回 0,1 定義乙個map,key為陣列的值,value為值對應的...
LeetCode題解001 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...