牛客网|求最大连续bit数

约定不等于承诺〃 2022-11-06 12:56 157阅读 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 条评论，157人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关求连续子数组的最大和

文章目录求连续子数组的最大和题目描述题目链接解题思路求连续子数组的最大和题目描述

蔚落/ 2022年09月07日 14:42/ 0 赞/ 197 阅读

相关牛客网——丑数

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

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

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

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

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

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

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

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