最近公共祖先
题目：
分析：哪个大哪个先向上走，走到相遇为止
int getLCA(int a, int b) {
// write code here
while(a!=b)
{
if(a>b)//a先向上走
{
a=a/2;
}
else//b先上山走
{
b=b/2;
}
}
return a;
}
投递韶音科技等公司9个岗位 >
