1.简述:

描述

求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1

数据范围:数据组数:1\le t\le 5\1≤t≤5 ,1\le n\le 500000\1≤n≤500000 进阶:时间复杂度:O(logn)\O(logn) ,空间复杂度:O(1)\O(1) 

输入描述:

输入一个int类型数字

输出描述:

输出转成二进制之后连续1的个数

示例1

输入:

200

复制输出:

2

复制说明:

200的二进制表示是11001000,最多有2个连续的1。

2.代码实现:

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// while (in.hasNextByte()) {
// byte num = in.nextByte();
while(in.hasNextInt()){
int num = in.nextInt();
int max = 0;
int count = 0;
while(num != 0){
if((num&1) == 1){
count++;
max = Math.max(max,count);
}
else{
count = 0;
}
num >>>= 1;
}
System.out.println(max);
}
}
}