题解 | #判断斐波那契数组#

判断斐波那契数组

http://www.nowcoder.com/practice/9df2a366eb25495caff41612bd0ffca6

关键点:

  1. 最小有效数组为[0, 1, 1],所以数组长度小于3时,默认为false
  2. 计算关系 array[i] + array[i + 1] = array[i + 2];
  3. 数组循环的边界问题,在快指针到达倒数第二个元素的时候循环就应该结束了。
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;
}
全部评论

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务