11.2-HJ86 求最大连续bit数

最新推荐文章于 2024-07-15 22:27:12 发布

syc596

最新推荐文章于 2024-07-15 22:27:12 发布

阅读量86

点赞数

文章标签： java leetcode

本文链接：https://blog.csdn.net/A240428037/article/details/126086536

版权

11.2-HJ86 求最大连续bit数

求最大连续bit数_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int cur=0;
            int max=0;
            while(n!=0){
                if((n&1)==1){
                    cur++;
                    if(cur>max){
                        max=cur;
                    }
                }else{
                    cur=0;
                }
                n>>=1;//无符号右移-不管符号位,左边统一补0
            }
            System.out.println(max);
        }
    }    
}