'''方法一：暴力遍歷（時間複雜度o(n^2)，執行超時）
for i in range(len(nums)):
for j in range(i+1,len(nums)):
res = nums[i] + nums[j]
if res == target:
return [i, j]
'''#方法二：時間複雜度o(n)
for i in range(len(nums)):
if target - nums[i] in nums[i+1:]:
return [i, nums.index(target-nums[i], i+1)]
#方法三：雜湊（時間複雜度o(n)）雜湊記錄需要的key，遍歷找到需要的值
dic = {}
for i, num in enumerate(nums):
if num in dic:
return [dic[num], i]#判斷差值是否在字典中，若在字典中則返回當前索引和差值的索引
else:
dic[target - num] = i#逐漸的將列表中距離target的差值作為key，值為索引
力扣1 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...
力扣 1 兩數之和
在該題中 很容易想到用暴力法來解決 直接進行n 2次尋找 此時 時間複雜度很高 而要降低時間複雜度 即減少查詢次數 可以用hashmap 儲存num i i 降低了尋找可能存在的對應數字的次數 mapmap new hashmap for int i 0 i nums.length i for in...
力扣1 兩數之和
給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所...