JAVA方向笔试强训-day11

最新推荐文章于 2024-07-24 17:27:32 发布

Wukong.Sun

最新推荐文章于 2024-07-24 17:27:32 发布

阅读量122

点赞数

分类专栏： JAVA方向48天笔试强训文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/weixin_65528013/article/details/127478612

版权

JAVA方向48天笔试强训专栏收录该内容

17 篇文章 0 订阅

订阅专栏

一.编程题

最近公共祖先_牛客题霸_牛客网 (nowcoder.com)

public class LCA {
  public int getLCA(int a, int b) {
    // write code here
    while(a!=b){
      if(a>b){
        a/=2;
     }else{
        b/=2;
     }
   }
    return a;
 }
}

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

1的二进制位数：0001

假设输入的数字是3：00000011

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