我的js算法爬坑之旅-可被 5 整除的二进制前缀

第九十八天：力扣 1018题，可被 5 整除的二进制前缀

地址：leetcode-cn.com/problems/bi…

思路：数学归纳法，只需要知道每个Ni​ 是否可以被5 整除，因此在计算过程中只需要保留余数即可。

var prefixesDivBy5 = function(A) {
  const res = [];
    let prefix = 0;
    const length = A.length;
    for (let i = 0; i < length; i++) {
        prefix = ((prefix << 1) + A[i]) % 5;
        res.push(prefix === 0);
    }
  return res;
};

执行用时：88 ms, 在所有 JavaScript 提交中击败了93.65%的用户

内存消耗：41.9 MB, 在所有 JavaScript 提交中击败了12.70%的用户