LeetCode -1两数之和

原创于 2019-05-28 23:51:42 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#GO

GO 同时被 2 个专栏收录

13 篇文章

订阅专栏

数据结构与算法

9 篇文章

订阅专栏

博客围绕Go语言展开，提出一个算法问题：给定整数数组nums和目标值target，需在数组中找出和为目标值的两个整数并返回其下标，且不能重复利用数组中同样元素，还给出了示例。

题目

给定一个整数数组 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 {
 	for i1, v1 := range nums {
    	for i2, v2 := range nums {
			if i1 != i2 && v1+v2 == target {
				return []int{i1, i2}
			}
		}
	}
	return []int{}
}