韩顺平Java斐波那契查找
时间:2021-04-30 12:34:46
收藏:0
阅读:0
代码有一个bug,当数组长度为13的时候,查找数组最后一个数时会报数组角标越界。将代码:
//获取到斐波那契分割数值的下标
while (high > f[k] - 1) {
k++;
}
改成
//获取到斐波那契分割数值的下标
while (high >= f[k] - 1) {
k++;
}
就解决了这个问题。
评论(0)