描述
求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
数据范围:数据组数:1≤t≤5 ,1≤n≤500000
进阶:时间复杂度:O(logn) ,空间复杂度:O(1)
输入描述:
输入一个int类型数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入:
200
输出:
2
说明:
200的二进制表示是11001000,最多有2个连续的1。
实现方式一:
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int number = in.nextInt();
String binaryStr = Integer.toBinaryString(number);
String[] strArr = binaryStr.split("0");
int result = 0;
for(int i = 0; i < strArr.length; i++) {
if(result < strArr[i].length()) {
result = strArr[i].length();
}
}
System.out.println(result);
}
}
}
实现方式二:
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int number = in.nextInt();
// 获得输入数字的二进制字符串
String binaryStr = "";
while(number != 0) {
if(number % 2 != 0) {
binaryStr = 1 + binaryStr;
} else {
binaryStr = 0 + binaryStr;
}
number = number >>> 1;
}
String[] strArr = binaryStr.split("0");
int result = 0;
for(int i = 0; i < strArr.length; i++) {
if(result < strArr[i].length()) {
result = strArr[i].length();
}
}
System.out.println(result);
}
}
}