2 回答
TA贡献1789条经验 获得超8个赞
您应该更改arrLen := len(nums) + 1为arrLen := len(nums).
您的数组长度为 4。为此,索引为 0,1,2,3。但是当你试图做 arrLen := len(nums) + 1. 现在的arrlen值是5。但你只有 4 个元素。并从您的循环中尝试获取数组中不存在的元素。这会给你一个运行时错误,它会恐慌。
这个对你有用:
package main
import "fmt"
func missingNumber(nums []int) int {
arrSum := 0
arrLen := len(nums)
for i := 0; i < arrLen; i++ {
arrSum += nums[i]
}
m := arrLen + 1
numSum := m * (m + 1) / 2
missingNumber := numSum - arrSum
return missingNumber
}
func main() {
nums := []int{1, 3, 4, 5}
result := missingNumber(nums)
fmt.Println(result)
}
TA贡献1776条经验 获得超12个赞
这是您的程序中的更正,用于从自然数序列中查找单个缺失的数字。您正在索引数组 nums[len(nums) + 1] 超出数组的范围。如果允许,这应该访问随机内存并读取任何合法的垃圾值,您甚至不会知道如此难以发现的错误。好消息是 Go 正在检查您是否只访问数组中的那些元素,而不是超出这些元素。在 Go 规范中阅读此内容
package main
import "fmt"
func missingNumber(nums []int) int {
arrSum := 0
arrLen := len(nums)
for i := 0; i < arrLen; i++ {
arrSum += nums[i]
}
//let n be the total natural number: which will be provided plus 1 missing
n := arrLen + 1
numSum := n * (n + 1) / 2
missingNumber := numSum - arrSum
return missingNumber
}
func main() {
nums := []int{1, 3, 4, 5}
result := missingNumber(nums)
fmt.Println(result)
}
或者,您可以使用范围循环来确保安全or _, i := range nums { ...:
package main
import "fmt"
func missingNumber(nums []int) int {
arrSum := 0
arrLen := len(nums)
for _, i := range nums {
arrSum += i
}
//let n be the total natural number; which will be provided plus 1 missing
n := arrLen + 1
numSum := n * (n + 1) / 2
missingNumber := numSum - arrSum
return missingNumber
}
func main() {
nums := []int{1, 3, 4, 5}
result := missingNumber(nums)
fmt.Println(result)
}
- 2 回答
- 0 关注
- 128 浏览
添加回答
举报