长治网站制作服务最简单的网页制作

题目描述

求一个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);}elsecount=0;n>>=1;}System.out.println(max);}}
}