bool* prefixesDivBy5(int* A, int ASize, int* returnSize){
bool *ret = (bool *)malloc(sizeof(bool) * ASize);
int num = 0;
int i;
for(i=0; i<ASize; i++){
num *= 2;
num += A[i];
while(num >= 100){
num -= 100;
}
if(num % 5 == 0)
ret[i] = true;
else
ret[i] = false;
}
*returnSize = ASize;
return ret;
}
leetcode-1018. 可被 5 整除的二进制前缀-C语言
最新推荐文章于 2021-10-09 15:19:01 发布