韩顺平Java斐波那契查找
代码有一个bug,当数组长度为13的时候,查找数组最后一个数时会报数组角标越界。将代码:
//获取到斐波那契分割数值的下标
while (high > f[k] - 1) {
k++;
}
改成
//获取到斐波那契分割数值的下标
while (high >= f[k] - 1) {
k++;
}
就解决了这个问题。
本文来自博客园,作者:imissinstagram,转载请注明原文链接:https://www.cnblogs.com/LostSecretGarden/p/14720265.html

浙公网安备 33010602011771号