牛客网|求最大连续bit数

约定不等于承诺〃 2022-11-06 12:56 168阅读 0赞

### 题目信息 ###

求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。本题含有多组样例输入。

**输入描述**：输入一个byte数字

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

**示例输入**：

3

5

**示例输出**：

2

1

**说明**

3的二进制表示是11，最多有2个连续的1。
    5的二进制表示是101，最多只有1个连续的1。

### 编码 ###

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    public class MostContinueBit {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input ;
    		
    		while ((input = br.readLine()) != null) {
    			String binaryNum = Integer.toBinaryString(Integer.valueOf(input));
    			int max = 0;
    			int index = 0;
    			char[] chArr = binaryNum.toCharArray();
    			for (int i=0; i<chArr.length; i++) {
    				if (chArr[i] == '1') {
    					if (index == 0) {
    						index = 1;
    						
    						// 处理1这种只有1个1的特殊情况
    						max = Math.max(max, index);
    					} else {
    						
    						// 连续1则index++
    						index++;
    						
    						// 防止连续1后没有0间隔的后续位数，则这里须要将index赋给max
    						max = Math.max(max, index);
    					}
    				} else {
    					// 连续1之后有0隔开，这里index置0
    					if (index > 0) {
    						max = Math.max(max, index);
    						index = 0;
    					}
    				}
    			}
    			System.out.println(max);		
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关连续子数组最大和--牛客NC19

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围: ![e2833950

约定不等于承诺〃/ 2024年04月01日 14:12/ 0 赞/ 73 阅读

相关【Java版oj】day11最近公共祖先、求最大连续bit数

目录一、最近公共祖先（1）原题再现（2）问题分析（3）完整代码二、求最大连续bit数（1）原题再现（2）问题分析（3）完整代码 -----

忘是亡心i/ 2024年03月25日 18:35/ 0 赞/ 45 阅读

相关求最大连续的bit数（用c++实现，每日一题）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

一时失言乱红尘/ 2023年02月17日 05:09/ 0 赞/ 14 阅读

相关求最小公倍数（C++牛客网）

include<iostream> include<algorithm> using namespace std; int main(

叁歲伎倆/ 2022年11月14日 11:52/ 0 赞/ 228 阅读

相关求最大连续bit数（C++牛客网）

解题思路：（1）右移32位 include<iostream> using namespace std; int helper

小灰灰/ 2022年11月13日 04:15/ 0 赞/ 155 阅读

相关牛客网|求最小公倍数

题目信息正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B，两个数字之间

清疚/ 2022年11月12日 14:52/ 0 赞/ 297 阅读

相关牛客网|求最大连续bit数

题目信息求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。本题含有多组样例输入。输入描述：输入一个byte数字

约定不等于承诺〃/ 2022年11月06日 12:56/ 0 赞/ 169 阅读

相关牛客网——丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。

蔚落/ 2022年05月03日 02:28/ 0 赞/ 185 阅读

相关【牛客网】：求最大连续bit数

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

太过爱你忘了你带给我的痛/ 2022年01月23日 06:09/ 0 赞/ 230 阅读

相关【牛客网】左右最值最大差

题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A\[0…K\]，右部分A\[K+1…N-1\]，K可以取值的范围是\[0,N-2\]

╰半橙微兮°/ 2021年12月01日 13:50/ 0 赞/ 274 阅读