二叉树确实形象点,b<=a答案是a-b,b>a的时候相当于从下面的b节点经过+1或者/2操作到达上层a节点的步数,b为奇数就+1然后/2,为偶数就直接除2,直到b<=a再加到a,毕竟越往上加1的步数越少,复杂度log级别,不用二叉树也可以从(x+1+1)/2是比x/2+1的代价大的角度看
6 2

相关推荐

点赞 评论 收藏
分享
钱嘛数字而已:拖拉机被发明出来之后,就不需要农民了吗?农民还是需要的,但不需要这么多了,另外对农民的要求也变高了,需要会开拖拉机。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务