【问题标题】:Even checking the right condition Go throwing, panic: runtime error: index out of range [3] with length 3 [closed]即使检查正确的条件 Go throwing,panic: runtime error: index out of range [3] with length 3 [关闭]
【发布时间】:2021-01-20 03:58:25
【问题描述】:
package main

import "fmt"

func mergeSortedArray(arr1 []int, arr2 []int) []int {

    var mergedArr []int
    lengthArr := len(arr1) + len(arr2)
    fmt.Println(lengthArr)

    i := 0
    j := 0
    //Check input
    if len(arr1) == 0 {
        return arr2
    }

    if len(arr2) == 0 {
        return arr1
    }

    for c := 0; c < lengthArr; c++ {
        if arr1[i] >= arr2[j] {
            mergedArr = append(mergedArr, arr2[j])
            j++
        } else {
            mergedArr = append(mergedArr, arr1[i])
            i++
        }
    }
    return mergedArr

}

func main() {

    arr1 := []int{0, 3, 31}
    arr2 := []int{4, 6, 30}

    m := mergeSortedArray(arr1, arr2)
    fmt.Println(m)
    //Exp output : 0,3,4,6,30,31
}

重要的捕获,同时做下面的操作 for c := 0; c &lt; lengthArr-1; c++

它正在给出结果:0,3,4,6,30.

任何人都可以查看此代码,这将是一个很大的帮助。 提前致谢。

【问题讨论】:

  • 您有长度为 3 的数组,并且您正在遍历等于 6 的 len(arr) + len(arr2),这证明了该错误是合理的。
  • 数组只有 3 个元素,您正在尝试访问第四个元素。你会恐慌。你有什么问题?

标签: arrays go slice panic


【解决方案1】:

你的算法有问题,你假设你的数组是均匀分布的。

您需要检查您是否已经添加了一个数组中的所有条目,然后添加第二个数组的其余部分

func mergeSortedArray(arr1 []int, arr2 []int) []int {
    var mergedArr []int
    lengthArr := len(arr1) + len(arr2)
    fmt.Println(lengthArr)

    i := 0
    j := 0
    //Check input
    if len(arr1) == 0 {
        return arr2
    }

    if len(arr2) == 0 {
        return arr1
    }

    for c := 0; c < lengthArr; c++ {
        if i >= len(arr1) {
            mergedArr = append(mergedArr, arr2[j:len(arr2)]...)
            break
        } else if j >= len(arr2) {
            mergedArr = append(mergedArr, arr1[i:len(arr1)]...)
            break
        } else if arr1[i] >= arr2[j] {
            mergedArr = append(mergedArr, arr2[j])
            j++
        } else {
            mergedArr = append(mergedArr, arr1[i])
            i++
        }
    }
    return mergedArr

}

【讨论】:

    猜你喜欢
    • 2014-10-20
    • 1970-01-01
    • 2021-03-25
    • 2013-04-27
    • 2020-05-04
    • 2019-11-10
    • 1970-01-01
    • 1970-01-01
    • 2018-02-08
    相关资源
    最近更新 更多