求最大连续bit数

1.题目描述

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

2.思路分析

这个求解过程用语言描述不舒服，直接举例来看吧。
比如对11进行求解。
11的二进制表示：1011
其中1的最大连续数为2.
1.通过按位与运算判断最末尾的值是否是1，如果是1，计数器自增一次。
这里1011末尾是1，所以计数器为1.
2.左移一位，继续执行1操作
1011左移一位是101，末尾还是1，计数器变成2.
3.重复上面的过程，直到1011变成0

这里需要注意，末尾是1的话，计数器就无脑自增，要是0的话，计数器就得清0了。所以每次要把计数器的值保存在另一个变量里。

具体实现细节，请看代码：

3.代码

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int tempCount = 0;
            int count = 0;
            while(n != 0){
                if((n & 1) == 1){
                    tempCount++;
                    count = Math.max(count, tempCount);
                }
                else{
                    tempCount = 0;
                }
                n = n >> 1;
            }
            System.out.println(count);
        }
    }
}