华为OD机试 - 求最大连续bit数 - 二进制（Java 2024 E卷 100分）

已于 2025-02-20 15:00:20 修改
阅读量2.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 二进制 华为od
于 2023-05-31 12:40:42 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130946097
博客主要介绍了如何解决华为在线测评（OD）中的一道题目，即求一个int类型数字的二进制表示中连续1的最大个数。解题思路包括将数字转换为二进制字符串，通过split方法分割连续的1，以及使用位运算优化算法。提供了Java代码实现，并展示了运行效果。

一、题目描述

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。

二、输入描述

输入一个int类型数字。

三、输出描述

输出转成二进制之后连续1的个数。

四、测试用例

测试用例1

1、输入

3

2、输出

2

3、说明

3 的二进制为 11，连续 1 的最大个数为 2。

测试用例2

1、输入

156

2、输出

3

3、说明

156 的二进制为 10011100，其中最长连续 1 的序列为 111，长度 3。

五、解题思路

  1. 首先通过输入获取一个 int 类型的数字；
  2. 使用 Integer.toBinaryString(num) 将该数字转换为二进制字符串；
  3. 使用 split(“0”) 方法将二进制字符串按照 0 进行分割，得到连续的 1 组成的字符串数
了解本专栏 订阅专栏 解锁全文
华为机试真题2017
涵盖了计算机专业基础知识、数学建模相关实践、复杂网络论文研究、LeetCode算法刷题经验、C语言开发经验、前端Vue、React框架开发实战相关知识
04-21 567
汽水瓶问题 题目描述： 有这样一道智力题：“某商店规定：三个空气水瓶可以换一瓶汽水。小张手上有是个空汽水瓶，他最多可以换多少平汽水喝？”答案是5瓶，方法如下：先用9个空汽水瓶换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借你一瓶汽水，喝掉这瓶满的，喝完后用3个空瓶子饭一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水...
华为OD机试 - 求最大连续bit数 - 二进制（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
02-20 1046
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。输入一个int类型数字。输出转成二进制之后连续1的个数。323 的二进制为 11，连续 1 的最大个数为 2。1563156 的二进制为 10
牛客网华为机试题（持续更新）
yishibaiqianwan3的博客
05-07 2781
1 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。 解题思路：找到最后一个空格的下标，然后用输入的字符串长度减去空格的下标，再减1 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); //输入一整行 String line=scann
华为机试题库2很多原题
09-18
华为题库 机试原题 2013校园招聘中，我考的三题全部在其中~
求一个int类型数字对应的二进制数字中1的最大连续数(Java)
多头注意力探索Now
12-20 387
//求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
「解析」牛客网-华为机考企业真题61-80
绿色羽毛
03-27 1806
又是一年春招时，有幸收到华为自动驾驶算法岗，之前刷题不多，在此汇总下牛客网的真题，主要采用Python编写，个人觉得语言只是实现工具而已，并不是很关键，Python简洁易懂，更加适合算法工程师快速验证idear，避免重复造轮子的繁琐，希望对看合集的你有些许帮助！
华为OD机试 - 二进制差异数 - 位运算（Java 2024 E卷 100分）
学Java，找哪吒
10-30 1164
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
热门推荐
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 -求最大连续bit数（C++ & Java & JS & Python）
斌擎科技
09-14 96
求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。数据范围：数据组数：1≤�≤5 1≤t≤5 ，1≤�≤500000 1≤n≤500000。进阶：时间复杂度：�(����) O(logn) ，空间复杂度：�(1) O(1)200的二进制表示是11001000，最多有2个连续的1。输出转成二进制之后连续1的个数。输入一个int类型数字。
牛客网刷题笔记之华为真题
qq_42042488的博客
03-31 437
我的代码 这是华为的题目，题目提示我输出为空 vscode中的结果 真是急死我了，这是我的代码 import sys while True: try: M_and_N=input() M_N=M_and_N.split(" ")#输入M和N N=int(M_N[0])#学生的人数N M=int(M_N[1])#输入的个数...
华为机试题（非牛客网试练题）OD考试题分析.rar
06-24
华为机试题（非牛客网试练题）OD考试题分析，不定期更新，文档含代码解答
华为OD机考：0030-0031-n*n数组中二进制的最大数、整数的连续自然数之和
学习-记录-分享创造价值
09-18 1383
数组中二进制的最大值，整数的连续自然数之和
牛客网华为机试（持续更新ing）
HVACoder
04-11 4335
坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.
求最大连续bit数
Mwwwwwwww的博客
12-13 1496
求最大连续bit数 描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 本题含有多组样例输入。 数据范围：数据组数：1<=t<=5， 进阶：时间复杂度：O(log2n)，空间复杂度：O(1) 输入描述： 输入一个int类型数字 输出描述： 输出转成二进制之后连续1的个数 示例1 输入： 3 5 200 输出： 2 1 2 说明： 3的二进制表示是11，最多有2个连续的1。 5的二进制表示是101，最多只有1个连续的1。 方法一：（利用bi
【牛客网 - 华为机试 - HJ86 求最大连续bit数】
爱摸鱼的经济er的博客
03-20 337
描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 数据范围：数据组数： 进阶：时间复杂度：O(logn)\O(logn) ，空间复杂度：O(1)\O(1) 输入描述： 输入一个int类型数字 输出描述： 输出转成二进制之后连续1的个数 思路： step1:输入一个int型整数，并转为二进制数； step2:将二进制数转换为字符串形式； step3:对a的长度逐一遍历；从大到小开始对字符'1'相乘，如果在b中，直接打印并
华为OD机试真题-最大数字 【2023.Q1】
IkunAlgorithm的博客
05-10 219
a. 检查当前数字是否大于结果列表中的最后一个数字，且最后一个数字的剩余出现次数大于2。如果满足条件，说明可以移除最后一个数字，并减少其出现次数。首先，遍历整数数组中的每个数字，检查当前数字是否已经出现了两次。给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″。删除某个重复的数字后，其它数字相对位置保持不变。请返回经过删除操作后的最大的数值，以字符串表示。
每日一题系列：求最大连续bit数
m0_57180439的博客
04-02 441
求一个int类型数字对应的二进制数字中1的最大连续数， 例如3的二进制位00000011，最大连续2个1 数据范围：数据组数1<=t<=5,1<=n<=500000 进阶：时间复杂度O（logn),空间复杂度：O（1） 输入描述：输入一个int类型数字 输出描述：输出转换成二进制后连续1的个数 eg: 输入：200 输出：2 说明：200的二进制表示是11001000，最多有2个连续的1 解题思路： 该题考查位运算 比如我们这里给1个11，11对应的二进制数为1011，然后我们
华为OD机试题：求最大连续bit数
cxh21627的博客
06-02 248
求一个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的个数输入： 200 输出：2说明：200的二进制表示是11001000，最多有2个连续的1。...
【每日一题】求最大连续bit位
MDS_tyy的博客
10-22 433
求最大bit位
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值