华为OJ——求最大连续bit数

题目描述

　　功能: 求一个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();
    }
}