力扣 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;
    }
};