LeetCode1. 兩數之和

1. 兩數之和
給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。

示例:

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

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

func twoSum(nums []int, target int) []int {sumMap := make(map[int]int)for i := 0; i < len(nums); i++ {if c, ok := sumMap[target-nums[i]]; ok {return []int{c, i}}sumMap[nums[i]] = i}return []int{-1,-1} }

官解

//用map輔助查找 時間復雜度O（n） func func2(s []int, tag int) []int {hash := make(map[int]int)for i := 0; i < len(s); i++ {hash[s[i]] = i}for i := 0; i < len(s); i++ {temp := tag - s[i]if _, ok := hash[temp]; ok {if hash[temp] == i {continue}return []int{i, hash[temp]}}}return nil }

Me

這個在面試時就是錯誤解法！！！

go語言實現版本

func twoSum(nums []int, target int) []int {for i:=0; i<len(nums);i++ {for j:=i+1; j<len(nums);j++ {if (nums[i]+nums[j]) == target {return []int{i,j}}}}return nil }

總結

以上是生活随笔為你收集整理的LeetCode1. 两数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。