功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
输入: 一个byte型的数字
输出: 无
返回: 对应的二进制数字中1的最大连续数
private static void getIntBinary(int n){
String str = "";
while (n > 0){
int t = n & 1;
str = t + str;
n = n >> 1;
}
System.out.println(str);
}
// 时间复杂度为O(n)
private static void maxBit(String str){
int max = 0;
int count = 0;
for (char c : str.toCharArray()) {
if(c == '0'){
count = 0;
}else {
count++;
if(count > max){
max = count;
}
}
}
System.out.println(max);
}