C++零基础算法100题 - 可被 5 整除的二进制前缀

题目链接: 1018. 可被 5 整除的二进制前缀 - 力扣（LeetCode）

题目描述

解题思路

1. 我们进来一个数组
2. 对数组每一位进行比较
3. 如果说得到的结果是0,插入true
4. 否则插入false
5. 返回结果数组ans

代码实现

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& nums) {
        int sum=0;
        vector<bool> ret;
        for(int i=0;i<nums.size();++i){
            sum=sum<<1|nums[i];
            sum%=5;
            ret.push_back(!sum);
        }
        return ret;
    }
};