韩顺平Java斐波那契查找

时间:2021-04-30 12:34:46   收藏:0   阅读:0

代码有一个bug,当数组长度为13的时候,查找数组最后一个数时会报数组角标越界。将代码:

//获取到斐波那契分割数值的下标
        while (high > f[k] - 1) {
            k++;
        }

改成

//获取到斐波那契分割数值的下标
        while (high >= f[k] - 1) {
            k++;
        }

就解决了这个问题。

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!