LeetCode:1018. Binary Prefix Divisible By 5可被 5 整除的二进制前缀(C语言)

谁践踏了优雅 2023-01-06 05:46 147阅读 0赞

**题目描述：**  
给定由若干 0 和 1 组成的数组 A。我们定义 N\_i：从 A\[0\] 到 A\[i\] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N\_i 可以被 5 整除时，答案 answer\[i\] 为 true，否则为 false。

示例 1：

输入：\[0,1,1\]  
输出：\[true,false,false\]  
解释：  
输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer\[0\] 为真。

示例 2：

输入：\[1,1,1\]  
输出：\[false,false,false\]

示例 3：

输入：\[0,1,1,1,1,1\]  
输出：\[true,false,false,false,true,false\]

示例 4：

输入：\[1,1,1,0,1\]  
输出：\[false,false,false,false,false\]

提示：

1 <= A.length <= 30000
    A[i] 为 0 或 1

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    bool* prefixesDivBy5(int* A, int ASize, int* returnSize){ 
        *returnSize = ASize;
        int i = 0;
        int num = 0;
    
        bool *answer = malloc(sizeof(bool) * ASize);
    
        for(i = 0; i < ASize;i++){ 
            
            num += A[i];
    
            num %= 10;         //只关心个位，为0或5，否则运行超时
    
            if(0 == num % 5){       
                answer[i] = true;
            }
            else{ 
                 answer[i] = false;
            }
    
            num <<= 1;
        }
    
        return answer;
    }

**运行结果：**  
![在这里插入图片描述][20210114094445238.png_pic_center]

[20210114094445238.png_pic_center]: /images/20221119/3bcd0403d5214e0c81fcff749b508d00.png