HJ86 求最大连续bit数
描述
求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
解
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int deci=in.nextInt();
String binStr=Integer.toBinaryString(deci);
String[]strArray=binStr.split("0");
int output=0;
for(int i=0;i<strArray.length;i++){
if(strArray[i].length()>output){
output=strArray[i].length();
}
}System.out.println(output);
}
}
}
posted on 2022-09-15 21:26 somedieyoung-navi 阅读(19) 评论(0) 编辑 收藏 举报