【2020.02.23】算法学习记录——求最大连续bit数

题目描述
功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入: 一个byte型的数字

输出: 无

返回: 对应的二进制数字中1的最大连续数
输入描述:
输入一个byte数字

输出描述:
输出转成二进制之后连续1的个数

示例1
输入：3
输出：2

来源：牛客网

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        while(input.hasNextInt()){
        int num = input.nextInt();
        String byteStr = Integer.toBinaryString(num);
        int biggest = 0;
        int temp = 0;
        for(int i = 0; i < byteStr.length(); i++){
            if(byteStr.charAt(i) == '1'){
                temp = temp + 1;
            }
            else{
                if(biggest < temp){biggest = temp;}
                temp = 0;
            }
        }
        if(biggest < temp){biggest = temp;}
        System.out.println(biggest);
        }
    }
}