Leetcode 1018. Binary Prefix Divisible By 5

最新推荐文章于 2024-04-07 13:35:34 发布

原创最新推荐文章于 2024-04-07 13:35:34 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文详细解析了一段C++代码，该代码用于判断一个二进制数组的每个前缀是否能被5整除。通过动态计算余数的方法，实现了高效判断。文章深入分析了代码逻辑，展示了如何处理二进制数组并将其转换为十进制数进行判断。

#include<math.h>
class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        
        int l = A.size();
        vector<bool> res(l);
        int remain = 0;
        for(int i=0;i<l;i++)
        {
        
            if(A[i]==1)
            {
                remain = (remain*2 + 1) %10;
            }
            else{
                remain = (remain*2)%10;
            }
                
            //cout<<remain<<endl;
            if(remain==0||remain==5)res[i]=true;
            else res[i]=false;
        }
        return res;
    }
};