Java试题（10)

题目描述
将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。
测试样例：

2，3

返回：1

import java.util.*;

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

满二叉树中有如下关系：
parent = child/2
要求a,b的最近公共祖先，当a!=b时，选出a,b中较大的一个执行上面的公式，直至找到a,b的公共祖先（相同节点）

求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

本题含有多组样例输入。
输入描述:
输入一个byte数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入

3
5

输出

2
1

说明

3的二进制表示是11，最多有2个连续的1。
5的二进制表示是101，最多只有1个连续的1。 

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