我试图解决这个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出了什么问题
1条答案
按热度按时间dfuffjeb1#
你的代码的问题是它从来不进入if
starter变量在通过第一个循环后将保持为0,因为它将只存储第一个小于目标的值。
如果你不担心性能,这个O(n²)函数可以产生正确的结果: