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

发表于 分类于 ， 阅读次数： 本文字数： 40 阅读时长 ≈ 1 分钟

找规律题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        vector<bool> ret;
        int res = 0;
        for(auto&&a:A){
            res = res * 2 + a;
            res %= 10;
            if(res % 5 == 0){
                ret.push_back(true);
            }else{
                ret.push_back(false);
            }
        }
        return ret;
    }
};