韩顺平Java斐波那契查找

标签：有一个   while   越界   个数   代码   数组   分割   斐波那契查找   code   

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

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

改成

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

就解决了这个问题。

韩顺平Java斐波那契查找

标签：有一个   while   越界   个数   代码   数组   分割   斐波那契查找   code   

原文地址：https://www.cnblogs.com/LostSecretGarden/p/14720265.html