No.96 - LeetCode1018

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++位运算解决特定问题的方法。通过将输入数组中的每个元素进行左移和加操作，然后对5取余数，判断是否能被5整除，从而得到一个布尔值数组作为结果。这种方法利用了位运算的高效特性。

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        int N = A.size();
        vector<bool> ans(N,false);
        int sum = 0;
        for(int i=0;i<N;i++){
            sum <<= 1;
            sum += A[i];
            sum %= 5;
            if(sum==0) ans[i] = true;
        }
        return ans;
    }
};