1018. Binary Prefix Divisible By 5¶
题目信息¶
- 题号:
1018
- 难度:
Easy
- 主题:
二进制前缀、整除判断、布尔数组
- 原题:
- 重点:
第
i个结果对应nums[0..i]作为完整二进制数的值;前导零允许存在且不改变数值
题目重述¶
给定二进制数组 nums。对于每个下标 i,把从 nums[0] 到 nums[i] 的前缀按二进制数解释,最高位在左、最低位在右,记其十进制值为 x_i。
返回长度相同的布尔数组 answer,其中 answer[i] 表示 x_i 是否能被 5 整除。前缀可能以零开头,仍按通常二进制数值计算。
1 <= nums.length <= 10^5,每个元素为 0 或 1。
自建示例¶
后续前缀可以连续保持可整除:
输入:nums = [1,0,1,0,0]
输出:[false,false,true,true,true]
解释:各前缀的十进制值依次为 1、2、5、10、20,后三个都能被 5 整除。
单个零前缀:
输入:nums = [0]
输出:[true]
解释:唯一前缀表示十进制 0,而 0 能被 5 整除。