求最大bit数(java)

最新推荐文章于 2024-11-03 11:01:20 发布

蜻蜓点水q

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量123

点赞数

分类专栏：数据结构文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/m0_66714418/article/details/133825287

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章讲述了如何通过编程解决一个问题，即给定一个int类型的数字，找到其二进制表示中最大连续1的个数。作者提供了Java代码示例，并强调了算法的时间复杂度为O(logn)和空间复杂度为O(1)

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

题目描述

求一个int类型数字对应的二进制数字中1的最大连续数
例如3的二进制为00000011，最大连续2个1
数据范围:数据组数:11t15，11n1500000进阶: 时间复杂度: O(logn)，空间复杂度: O(1)

输入:
200

输出
2

说明
200的二进制表示是11001000，最多有2个连续的1.

解题思路

使用与运算(&)计算连续1的个数,定义count和max
count表示当前连续1的个数,max表示最大连续1的个数
判断完n的当前位后n左移一位,继续判断直到得到最大连续1的个数为止

代码如下:

import java.util.Scanner;

public class Main {
     public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n =in.nextInt();
            int count = 0;
            int max = 0;
            while (n!=0) {
                if ((n&1)==1) {
                    count++;
                    max = Math.max(count,max);
                }else
                count=0;
                n>>=1;
            }
            System.out.println(max);
        }
    }
}