自己写的就比较暴力,直接两层循环,第一层从0开始,第二层从当前的下一位开始。看了别人的解析好多都是用哈希表实现的,按着别人的解析也写了一个。
创新互联致力于互联网品牌建设与网络营销,包括做网站、网站制作、SEO优化、网络推广、整站优化营销策划推广、电子商务、移动互联网营销等。创新互联为不同类型的客户提供良好的互联网应用定制及解决方案,创新互联核心团队10年专注互联网开发,积累了丰富的网站经验,为广大企业客户提供一站式企业网站建设服务,在网站建设行业内树立了良好口碑。
1 func twoSum(nums []int, target int) []int { 2 temp := false 3 z := 0 4 y := 0 5 for i, v := range nums { 6 x := target - v 7 fmt.Println("找的数", x) 8 j := i + 1 9 for { 10 if j >= len(nums) { 11 break 12 } 13 if nums[j] == x { 14 temp = true 15 y = j 16 break 17 } 18 j++ 19 } 20 if temp == true { 21 z = i 22 break 23 } 24 } 25 if temp == true { 26 return []int{z, y} 27 } else { 28 return []int{0, 0} 29 } 30 }