无法定位问题，Go 脚本没有按预期运行

大家好，今天本人给大家带来文章《无法定位问题，Go 脚本没有按预期运行》，文中内容主要涉及到，如果你对Golang方面的知识点感兴趣，那就请各位朋友继续看下去吧~希望能真正帮到你们，谢谢！

我试图解决这个 leetcode 问题 https://leetcode.com/problems/two-sum/ 但由于某种原因它不起作用，我真的不明白出了什么问题。 它只返回 [-1 -1]，而 [100 137] 是正确的输出。

package main

import "fmt"

func main() {
    arr := []int{10, 40, 1, 4, 100, 137}
    targetVal := 237
    // twoSum(arr, targetVal)
    fmt.Println(twoSum(arr, targetVal))
}

func twoSum(nums []int, target int) []int {
    starter := 0
    // loop which is supposed to find first occurence of element that is less than target
    for i := 0; i < len(nums); i++ {
        if nums[i] < target {
            starter = i
            break
        }
    }
    // loop that iterates over remaining part of a slice (starting from nums[starter])
    for i := starter; i < len(nums); i++ {
        if target-nums[starter] == nums[i] {
            return []int{nums[starter], nums[i]}
        }
    }
    return []int{-1, -1}
}

我目前没有任何调试技能，所以我只是确保 nums[starter]、nums[i]、所有循环都按预期工作，我使用 fmt.println() 来记录它们的值，并且它似乎在正确的位置，不知道出了什么问题

正确答案

您的代码的问题是它永远不会进入 if 内部

if target-nums[starter] == nums[i]

starter 变量在经过第一个循环后将保持为 0，因为它将只存储第一个小于目标的值。

如果您不担心性能，这个 o(n²) 函数可以产生正确的结果：

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

本篇关于《无法定位问题，Go 脚本没有按预期运行》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！