每日一题——1018. 可被 5 整除的二进制前缀

1018. 可被 5 整除的二进制前缀

个位为0或5

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        int cur = 0;
        vector<bool> res(A.size());
        for(int i=0; i<A.size(); i++){
            cur = ((cur<<1) | A[i]) % 5;
            res[i] = (cur == 0);
        }
        return res;
    }
};

2010/01/14