zoukankan      html  css  js  c++  java
  • 1018. 可被 5 整除的二进制前缀

    1018. 可被 5 整除的二进制前缀

    给定由若干 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
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution {
        public List<Boolean> prefixesDivBy5(int[] A) {
            List <Boolean>  list = new ArrayList<>();
    
            int pre = 0;
            int len = A.length;
    
            for(int i=0; i<len; i++){
                pre = ((pre << 1) + A[i]) % 5;   //左移 再加上原数组的 元素 
                list.add(pre == 0);     //判断 pre 是否为 0的结果放入list中
            }
    
            return list;
        }
    }
    
  • 相关阅读:
    C#-项目属性设置
    SQL--连接字符串总结
    希尔排序实现(不太满意)
    选择排序实现
    用位运算实现 | 与 ^ 的功能
    如何初始化一个定长List<T>
    线程池与Threadlocal
    常用类
    基本数据类型介绍
    eclipse快捷键
  • 原文地址:https://www.cnblogs.com/xiaofff/p/14275378.html
Copyright © 2011-2022 走看看