【数组越界问题】

晴天阿良

已于 2023-04-01 20:58:01 修改

阅读量109

点赞数 1

分类专栏：数组文章标签：数据结构力扣 go

于 2023-03-28 21:53:03 首次发布

本文链接：https://blog.csdn.net/m0_64941684/article/details/129825990

版权

数组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

数组越界问题

前言：

前言：

panic: runtime error: index out of range [-1]
在写一道很简单的二分查找的题的时候，遇到了这样的报错，
力扣题：
在这里插入图片描述

func nextGreatestLetter(letters []byte, target byte) byte {
    left,right := 0,len(letters)-1
    for left <= right {
        mid := left + (right-left)/2
        if letters[mid] > target && letters[mid-1] < target {
            return letters [mid]
        }
        if letters[mid] > target {
            right = mid-1
        }else{
            left = mid+1
        }
    }
    return  letters [0]

}

当时就很奇怪逻辑上是完全没错的呀，仔细看报错：
panic: runtime error: index out of range [-1]
才发现是数组越界问题
也就是mid有可能是为0的
那么letters[0-1]肯定是不行的，所以简单改一下代码就可以了
改过的是这样

func nextGreatestLetter(letters []byte, target byte) byte {
    left,right := 0,len(letters)-1
    for left <= right {
        mid := (left+right)>>1
        mid1:=0
        if mid-1<0{
            mid1 = 0
        }else{
              mid1 = mid-1    
        }
      
        if letters[mid] > target{
            if letters[mid1] <= target{
                return letters [mid]
            }
            right = mid-1   
        }else{
            left = mid+1
        }
    }
    return letters[0]

}

完美通过