求最大bit数(java)

题目描述

求一个int类型数字对应的二进制数字中1的最大连续数
例如3的二进制为00000011，最大连续2个1
数据范围:数据组数:11t15，11n1500000进阶: 时间复杂度: O(logn)，空间复杂度: O(1)

输入:
200

输出
2

说明
200的二进制表示是11001000，最多有2个连续的1.

解题思路

使用与运算(&)计算连续1的个数,定义count和max
count表示当前连续1的个数,max表示最大连续1的个数
判断完n的当前位后n左移一位,继续判断直到得到最大连续1的个数为止

代码如下:

import java.util.Scanner;

public class Main {
     public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n =in.nextInt();
            int count = 0;
            int max = 0;
            while (n!=0) {
                if ((n&1)==1) {
                    count++;
                    max = Math.max(count,max);
                }else
                count=0;
                n>>=1;
            }
            System.out.println(max);
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21