卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章34858本站已运行393

找不到错误,Go 脚本没有按预期工作

找不到错误,go 脚本没有按预期工作

php小编新一在编写Go脚本时可能会遇到找不到错误的问题,导致脚本无法按预期工作。这是一个常见的困扰,但也是可以解决的。本文将为大家介绍一些可能导致这个问题的原因,并提供一些解决方法,帮助大家更轻松地解决这个问题,让Go脚本顺利运行起来。

问题内容

我试图解决这个 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}
}
卓越飞翔博客
上一篇: 使用 ucontext 的 Golang+CGO 在使用不同堆栈时因 SIGSEGV 或 SIGTRAP 崩溃(故意)崩溃
下一篇: 返回列表
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏