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;
}
};
No.96 - LeetCode1018
最新推荐文章于 2022-01-23 08:22:18 发布