题解 | #最近公共祖先#

二叉树，通过图形来表示，可以快速获得父节点。

import java.util.*;

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