LeetCode-1-Two Sum | 两数之和

阅读目录

• 题目
• 解法

回到顶部

题目

two-sum

回到顶部

解法

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

Golang

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
}