示例 1：
輸入：nums = [2,7,11,15], target = 9輸出：[0,1]解釋：因為 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
輸入：nums = [3,2,4], target = 6輸出：[1,2]
示例 3：
輸入：nums = [3,3], target = 6輸出：[0,1]
2 <= nums.length <= 103-109 <= nums[i] <= 109
-109 <= target <= 109只會存在乙個有效答案
雙迴圈，沒啥好講的
def twosum(nums: list[int], target: int) ->list[int]:lens =(len(nums))
for i in range(lens - 1):
for j in range(i + 1, lens):
if nums[i] + nums[j] ==target:
return
[i, j]
return
複雜度分析
def twosum2(nums: list[int], target: int) ->list[int]:#建立乙個雜湊表。在 python 裡面用字典代替
res ={}
#使用 enumerate 函式，第乙個返回值是下標，第二個返回值是列表元素值
for i, num in
enumerate(nums):
#先查詢是否存在 target- num 的值
if (target - num) in
res.keys():
#存在則直接返回
return [res[(target -num)],i]
#不存在則將當前的元素加到字典中
res[num] =i
return
思路分析
複雜度分析
演算法 兩數之和，三數之和
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 leetcode 思路 兩層for迴圈時間複雜度是o ...
演算法 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
演算法 兩數之和
問題描述 給定乙個整數陣列nums和乙個目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...