java題目 HJ86 求最大連續bit數
阿新 • • 發佈:2022-03-06
描述
求一個int型別數字對應的二進位制數字中1的最大連續數,例如3的二進位制為00000011,最大連續2個1
本題含有多組樣例輸入。 資料範圍:資料組數:1\le t\le 5\1≤t≤5,1\le n\le 500000\1≤n≤500000 進階:時間複雜度:O(logn)\O(logn),空間複雜度:O(1)\O(1)輸入描述:
輸入一個int型別數字
輸出描述:
輸出轉成二進位制之後連續1的個數
示例1
輸入:3 5 200輸出:
2 1 2說明:
3的二進位制表示是11,最多有2個連續的1。 5的二進位制表示是101,最多隻有1個連續的1。
1 importjava.io.*; 2 import java.util.*; 3 4 public class Main{ 5 public static void main(String[] args) throws IOException { 6 Scanner sc = new Scanner(System.in); 7 while(sc.hasNext()) { 8 int number = sc.nextInt(); 9 String ch = Integer.toBinaryString(number);10 int count = 0; 11 int max = 0; 12 for (int i = 0 ; i < ch.length(); i++) { 13 if(ch.charAt(i) == '1'){ 14 count++; 15 max = Math.max(max, count); 16 }else{ 17 count =0; 18} 19 } 20 System.out.println(max); 21 } 22 } 23 }