1. 程式人生 > 其它 >java題目 HJ86 求最大連續bit數

java題目 HJ86 求最大連續bit數

描述

求一個int型別數字對應的二進位制數字中1的最大連續數,例如3的二進位制為00000011,最大連續2個1

本題含有多組樣例輸入。 資料範圍:資料組數:1\le t\le 5\1t51\le n\le 500000\1n500000 進階:時間複雜度: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 import
java.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 }