【每日一题】day11_02 求最大连续bit数

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 求最大连续bit数

---

题目描述

求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

本题含有多组样例输入

输入

3
5

输出

2
1

说明

3的二进制表示是11，最多有2个连续的1。
5的二进制表示是101，最多只有1个连续的1。

解题思路

• 设置一个记录1连续出现次数的变量 count
• 对给定数字和 1 进行与操作，当结果为1是，count++，否则count=0；
• 对给定数字进行右移操作
• 循环进行以上操作
  

实现代码

public class MaxBit1 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int a=sc.nextInt();
            int count=0;
            int maxCount=0;
            while(a!=0){
                if((a&1)==1){
                    count++;
                    maxCount=Math.max(count,maxCount);
                }else{
                    count=0;
                }
                a>>=1;
            }
            System.out.println(maxCount);
        }
    }
}