不会飞的章鱼

熟能生巧,勤能补拙;念念不忘,必有回响。

LeetCode-1-Two Sum | 两数之和

题目

two-sum

解法

简单题。常规解法(解法1),用两个for循环来做,第一个循环从数组nums下标为0开始遍历,第二个循环从数组下标1开始遍历,如果没找到两数之和的target值,就将两个循环的下标加1,继续循环,直到找到目标值,返回结果并退出。

Golang

1
2
3
4
5
6
7
8
9
10
func twoSum(nums []int, target int) []int {
for i, x := range nums { //第一个循环
for j := i + 1; j < len(nums); j++ { //第二个循环
if x+nums[j] == target { //如果数组前一个值+后一个值 = target
return []int{i, j} //返回这两个值
}
}
}
return nil
}
------ 本文结束------
如果本篇文章对你有帮助,可以给作者加个鸡腿~(*^__^*),感谢鼓励与支持!