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

3htmauhk  于 2023-03-10  发布在  Go
关注(0)|答案(1)|浏览(123)

我试图解决这个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()记录它们的值,它似乎在正确的位置,Idk出了什么问题

dfuffjeb

dfuffjeb1#

你的代码的问题是它从来不进入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}
}

相关问题