编程题

最近公共祖先

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

求最大连续bit数

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