题目描述
功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
输入:
一个byte型的数字
输出:
无返回:
对应的二进制数字中1的最大连续数输入描述:
输入一个byte数字输出描述:
输出转成二进制之后连续1的个数示例1
输入
3
输出
2
实现代码
package cn.c_shuang.demo81;
import java.util.Scanner;
/**
* 求最大连续bit数
* @author Cshuang
*
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int n=in.nextInt();
String s=Integer.toBinaryString(n);
int max=0;
int num=0;
char temp=s.charAt(0);
for (int i = 0; i < s.length(); i++) {
//s.charAt(i)==temp,针对的是连续上一个点也是1的情况
//num==0,针对的是上一个点是0,而当前点是1的情况
if(s.charAt(i)=='1'&&(s.charAt(i)==temp||num==0))
num++;
else
num=0;
temp=s.charAt(i);
if(num>max)
max=num;
}
System.out.println(max);
}
in.close();
}
}