首页 > 其他 > 详细

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

时间:2021-01-14 11:25:53      阅读:1      评论:0      收藏:0      [点我收藏+]

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

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

原文:https://www.cnblogs.com/vwmin/p/14276069.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号