福哥答案2020-07-18：
假設數組是[3,5,3,5]，目標值是8。答案是否可重復，題里沒說，所以分3種情況。如下：
1.重復。答案是【0，1】【0，3】【1，2】【2，3】，序號組合，共4種組合。
解法如下：
1.1.嵌套遍歷。時間復雜度：O(n^2)。
1.2.哈希法。鍵存數組元素值，值存出現次數。時間復雜度：O(n)。
1.3.排序+雙指針夾逼。時間復雜度：O(nlogn)。
2.半重復。答案是【0，1】【2，3】，也可能是【0，3】【1，2】，序號組合，共2種組合。
解法如下：
2.1.嵌套遍歷。時間復雜度：O(n^2)。
2.2.哈希法。鍵存數組元素值，值存出現次數。時間復雜度：O(n)。
2.3.排序+雙指針夾逼。時間復雜度：O(nlogn)。
3.不重復。答案是[3,5]，值組合，共1種組合。
解法如下：
3.1.嵌套遍歷。時間復雜度：O(n^2)。
3.2.哈希法。鍵存數組元素值，值不存。時間復雜度：O(n)。
3.3.排序+雙指針夾逼。時間復雜度：O(nlogn)。
3.4.位圖法。時間復雜度：O(目標值)。
代碼采用3.2方式，用golang語言編寫。代碼如下：
package main
import "fmt"
func main() {
nums := []int{3, 5, 3, 5, 4, 4}
target := 8
for k, _ := range twoSum(nums, target) {
fmt.Println(k, "+", target-k, "=", target)
}
}
func twoSum(nums []int, target int) map[int]struct{} {
map0 := make(map[int]struct{}) //緩存，哈希保存
ret := make(map[int]struct{}) //保存結果
for i := 0; i < len(nums); i++ {
complement := target - nums[i] //差值 = 目標值-元素值
if _, ok := map0[complement]; ok { //如果字典里有差值，說明已經找到了
if complement < nums[i] {
ret[complement] = struct{}{}
} else {
ret[nums[i]] = struct{}{}
}
}
//如果字典里沒有差值，緩存數組的當前值
map0[nums[i]] = struct{}{}
}
return ret
}
執行結果如下：
