Leecode 1 兩數之和

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

你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。

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

因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

個人總結兩種解法：

暴擊破解法

取差值演算法

1. 暴力破解

採用雙層迴圈，遍歷陣列中各個數字的和，取出和等於目標的兩個數返回，時間複雜度為o(n)，不需要額外的空間

**如下：

func twosum(nums int, target int) int 

length := len(nums)
for i := 0; i < length - 1; i++ }}
return result
}

迴圈遍歷陣列中的資料，並將target與nums[i]的差放入map陣列中，從第二個元素起，判斷元素是否存在map陣列中，如果存在，把當前元素的下標和map陣列中的值取出來返回。

時間複雜度為o(n)，

由於使用了額外的map陣列，空間複雜度為o(n)

func twosum(nums int, target int) int 

for i := 0; i < len(nums); i++ 
sub := target - nums[i]
subs[sub] = i
} return result
}

Leecode 1 兩數之和

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素 示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

Leecode 1 兩數之和

leetcode 每日一題彙總 給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 num...

leecode 1 兩數之和

方法一，暴力 from typing import list class solution def twosum self,nums list int target int list int for i in range len nums for j in range i 1 len nums if...