Java_[求最大连续bite数]求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

最新推荐文章于 2022-12-20 22:15:00 发布

郑郑郑没有拖延症

最新推荐文章于 2022-12-20 22:15:00 发布

阅读量291

点赞数 1

文章标签： java 数据结构

本文链接：https://blog.csdn.net/qq_45295130/article/details/117712334

版权

该博客主要介绍了一个Java题目，要求求解一个byte数值对应的二进制表示中1的最大连续数。通过解题思路和示例，解释了如何使用计数器来跟踪连续1的数量，并提供了Java实现代码。

摘要由CSDN通过智能技术生成

题目描述：

https://www.nowcoder.com/questionTerminal/4b1658fd8ffb4217bc3b7e85a38cfaf2
题目链接如上，看完本篇题解可以点开巩固一下~~~

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

输入描述:

输入一个byte数字

输出描述:

输出转成二进制之后连续1
示例1

输入

3
5

输出

2
1

说明

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

解题思路：

定义两个计数器count和allCount，其中count用于记录当前连续的1的个数，allCount用于记录当前最大连续1的个数。每次用此元素和1进行与运算，若此时为1，count计数器加1，并使allCount记录当前的最大连续1的个数。若此时不为1，

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

郑郑郑没有拖延症

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

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

lyl194458的博客

04-19

2297

题目：求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 分析：使用移位统计连续出现1的次数，每次统计完与前面的连续次数作比较比前面的大就更新 int max_cur_bit1() { int n; cin >> n; int max = 0; while (n) { int count = 0; wh...

求一个byte数字对应的二进制数字中1的最大连续数

qq_45852612的博客

04-23

178

代码实现 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int n=scanner.nextInt(); int max=0; while(n>0).

参与评论您还未登录，请先登录后发表或查看评论

java求最大连续bit数

橘白呀啊的博客

04-24

383

文章目录题目描述解题思路代码如下题目描述求一个byte数字对应的二进制数字中1的最大连续数例如： 3的二进制为00000011，最大连续2个1 输入： 3 5 输出： 2 1 以下是本篇文章正文内容，下面案例可供参考解题思路因为转换为二进制后，只有0或1，现在要求得1 的最大连续个数可以将其转化为二进制，再将转换好的二进制以0分隔，统计分隔好的字符串的最大长度代码如下 import java.util.Scanner; public class Main { .

求一个int类型数字对应的二进制数字中1的最大连续数(Java)

多头注意力探索Now

12-20

323

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

华为机试题86-求最大连续bit数

qq_47307864的博客

04-25

242

描述求一个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。解题思路：这题比较简单，直接上代码。 #include &

简析Java中的Serializable与Android中的Parcelable序列化

一只修仙的猿

10-22

631

文章目录关于序列化Serializable简述原理怎么使用ParcelableParcelable的实现原理“包装公司”Parcel装包拆包两者的区别小结关于序列化这篇文章主要来讲一下在安卓中关于序列化的问题。首先了解一个问题：什么是序列化？为什么要用到序列化？什么是序列化：序列化就是就是把一个对象变成可传输的二进制流，可以进行传输。什么是反序列化：与序列化对应，反序列化就是把一个二进制...

Java SE基础

weixin_51994092的博客

11-30

520

目录第一章 java由来、环境搭建一、Java历史【了解】二、Java的语言特点[面试题目] 三、运行机制【理解】四、名词解释【理解】五、环境变量【理解】六、第一个 Java程序【开发应用重点】七、包(package)【开发应用重点】八、编码规范第一章 java由来、环境搭建一、Java历史【了解】 1. 1995.5.23 sun推出的一款面向对象的编程语言。 2. Java的发展方向：JavaSE(Java的语言基础)、JavaME(通信方...

java面试题，看我这篇就够了，前端后台应有尽有，包你通过面试

cencong863251的博客

04-03

3015

HTML&CSS部分 1、HTML中定义表格的宽度用80px和80%的区别是什么？ PX标识像素，%标识整个父标签宽度百分比 2、CSS样式定义优先级顺序是？内联样式最高优先权，然后是内部样式，然后才是外部样式 3、div和span的区别？　　DIV 和 SPAN 元素最大的特点是默认都没有对元素内的对象进行任何格式化渲染。主要用于应用样式表（共同点）。　　两者最明显的区别在于DIV...

编码算法与哈希算法

weixin_52386948的博客

07-20

1246

哈希算法（Hash）又称摘要算法（Digest），它的作用是对任意一组输入数据进行计算，得到一个固定长度的输出摘要。哈希算法的目的为了验证原始数据是否被篡改。相同的输入一定得到相同的输出；不同的输入大概率得到不同的输出。两个相同的字符串永远会计算出相同的hashCode，否则基于hashCode定位的HashMap就无法正常工作。这也是为什么当我们自定义一个class时，覆写equals()方法时我们必须正确覆写hashCode()方法。......

求最大连续bit数

ren__wei_的博客

05-08

249

1.题目描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。 2.思路分析这个求解过程用语言描述不舒服，直接举例来看吧。比如对11进行求解。 11的二进制表示：1011 其中1的最大连续数为2. 1.通过按位与运算判断最末尾的值是否是1，如果是1，计数器自增一次。这里1011末尾是1，所以计数器为1. 2.左移一位，继续执行1操作 1011左移一位是101，末尾还是1，计数器变成2. 3.重复上面的过程，直到1011变成0 这里需要注意，末尾是1

Java中字节Byte和位Bit的关系及最小值最大值表示

seulzz的博客

02-20

469

https://blog.csdn.net/iamlihongwei/article/details/97626390

输入一个整数，求其二进制中连续1的最大长度

qq1976392463的博客

10-09

1355

java实现输入一个整数，求其二进制中连续1的最大长度例如：3的二进制为00000011，最大连续2个1。分析：使用移位统计连续出现1的次数，每次统计完与前面的连续次数作比较比前面的大就更新。 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan...

2个字节能存多少个16进制_Java语言中最大的整数再加1等于多少？看完秒懂

weixin_39800387的博客

11-20

429

短文涨姿势，看了不白看，不关注等啥？已知Java语言中int类型所能表示的最大整数为2147483647,请问以下代码执行结果是什么？一部分人都会认为这段程序压根就无法通过编译，也有人认为，这段程序能够通过编译，但在运行时会抛出异常，但更多的人面对这道题目根本就无从下手。那么正确答案是什么呢？首先告诉大家，这段程序能够顺利通过编译，并且在运行时也不会出现异常，运行的结果是在控制台上输出了数字-21...

剑指Offer----二进制中1的个数（java实现）

zqzwzd的博客

07-27

255

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路： 1. 由于计算机存储数据是用2进制，所以可以想到用位移的方式。（得补基础了同学们！！）学过硬件写过cpu指令或者玩过单片机FPGA的电子系同学可能比较熟悉位移。（虽然我们大学也学过，但我太菜已经忘差不多了） 2. 首先，得清楚整数是int类型，计算机中占4字节，32bit。（1byte=8bit）...

求一个byte对应的二进制的数字的中的最大的连续数

专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.

05-14

289

package demo_0514; import java.io.BufferedReader; public class demo { public static void main(String[] args) { //功能求一个byte 对应的数字的对应的二进制的数字的中的1的最大的连续数，例如3的00000011 // 最大连续的2个1 // 输出：无 // 输出返回：对应的二进制的1的最大连续数 BufferedReader br=new Bu.

LeetCode周赛218C 5620. 连接连续二进制数字（位运算）

lankerens

12-06

199

LeetCode周赛218： 5620. 连接连续二进制数字周赛到此止步我果然好菜。。固定思维了，看到这个题就不太愿意去手动拼接二进制字符串依赖着 Java BigInteger 的二进制转换，超时根据群友解法思路：直接使用 long 存储结果，防止数据移除一边存储一边 mod 降低移位复杂度. 查看当前数的二进制表示长度，然后该数想右移动这个长度，再加上这个数（即 ok） >> 取 mod 最后直接返回结果就行整个过程直接使用十进制数进行运算就可

Java使用byte数组实现bit array