题解 | #判断斐波那契数组#
判断斐波那契数组
http://www.nowcoder.com/practice/9df2a366eb25495caff41612bd0ffca6
关键点:
- 最小有效数组为[0, 1, 1],所以数组长度小于3时,默认为false
- 计算关系 array[i] + array[i + 1] = array[i + 2];
- 数组循环的边界问题,在快指针到达倒数第二个元素的时候循环就应该结束了。
const _isFibonacci = array => {
// 补全代码
if(array.length < 3) return false;
let i = 0,
j = 1;
while (j < array.length - 1) {
if (array[j + 1] == array[i] + array[j]) {
i++;
j++;
} else {
return false;
}
}
return true;
}