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编辑  收藏  举报