题解 | #求最大连续bit数#
求最大连续bit数
https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
import java.lang.*;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Integer input = sc.nextInt();
String bin = Integer.toBinaryString(input);
StringBuffer sb = new StringBuffer();
// 最多也就32个1.可以直接遍历寻找
for (int i = 1; i < 33; i++) {
sb.append(1);
if (bin.indexOf(sb.toString()) < 0) {
break;
}
}
System.out.print(sb.toString().length()-1);
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Integer input = sc.nextInt();
String bin = Integer.toBinaryString(input);
StringBuffer sb = new StringBuffer();
// 最多也就32个1.可以直接遍历寻找
for (int i = 1; i < 33; i++) {
sb.append(1);
if (bin.indexOf(sb.toString()) < 0) {
break;
}
}
System.out.print(sb.toString().length()-1);
}
}
查看12道真题和解析
