最近公共祖先

最新推荐文章于 2023-03-05 17:19:48 发布

原创最新推荐文章于 2023-03-05 17:19:48 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序员面试金典

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

package 最近公共祖先;

public class LCA {

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

    public static void main(String[] args) {
        System.out.println(new LCA().getLCA(2,3));
    }

}