华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。
实战项目访问：http://javapub.net.cn/
专栏导读
本专栏收录于 《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》 。
刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
求最大连续bit数
求一个int类型数字对应的二进制数字中1的最大连续数。例如3的二进制为00000011，最大连续2个1。
数据范围：数据组数： 1≤t≤5 ，1≤n≤500000
进阶：时间复杂度： O(logn) ，空间复杂度： O(1)
输入描述:
输入一个int类型数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入
200
输出
2
说明
200的二进制表示是11001000，最多有2个连续的1。
Java 编程
package cn.net.javapub.javaintroduction.example;
/**
* @author: shiyuwang
* @url: http://javapub.net.cn
*/
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str;
while ((str = br.readLine()) != null) {
int n = Integer.parseInt(str);
int res = 0;
int zere = 0;
//一直取最后一位，
while (n != 0) {
if (n % 2 == 1) {
zere++;
if (zere > res) {
res = zere;
}
} else {
zere = 0;
}
n /= 2;
}
System.out.println(res);
}
}
}
展示效果：
🏆下一篇： 华为OD机试 - 最长回文子串 （Java 2024 E卷 100分） 🏆本文收录于， 搬砖工逆袭Java架构师
刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
