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

 

1、简单题简单做

由于数组长度最大高达30000，所以我们需要在将二进制转十进制的过程中对5取模。

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& nums) {
       int thesize=nums.size();
       int sum=0;
       vector<bool> jug5(thesize);
       for(int i=0;i<thesize;++i)
       {
           sum=(sum*2+nums[i])%5;
           jug5[i]=!sum;
       }
       return jug5;
    }
};