描述
求一个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。
package org.example.simple;
import java.util.Scanner;
public class Hj86 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
int n = scanner.nextInt();
int countOne = 0;
int max = 0;
String s = Integer.toBinaryString(n);
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c=='1'){
countOne++;
max = Math.max(countOne, max);
}else{
countOne=0;
}
}
System.out.println(max);
}
}
}