韩顺平Java斐波那契查找

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

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

改成

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

就解决了这个问题。

posted @ 2021-04-29 23:45  imissinstagram  Views(66)  Comments(0)    收藏  举报