力扣 1018 可被5整除的二进制前缀 位运算问题

1、二进制由高到低每增长一位之前的数据乘2加上当前的数值

2、

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        vector<bool> res;
        int temp=0;
        int cur=0;
        int target=0;
        for(int i=0;i<A.size();i++)
        {
            cur=(cur*2+A[i])%10;
            if(cur==0||cur==5)
            {
                res.push_back(true);
            }else{
                res.push_back(false);
            }
        }
        return res;
    }
};