题解 | #最近公共祖先#
最近公共祖先
https://www.nowcoder.com/practice/70e00e490b454006976c1fdf47f155d9
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; } }
最近公共祖先
https://www.nowcoder.com/practice/70e00e490b454006976c1fdf47f155d9
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; } }
相关推荐