根据父节点和子节点下标关系保存x和y到根节点路径看是否有交点

二叉树

https://www.nowcoder.com/practice/5b80ab166efa4551844657603227caeb

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            Set<Integer> set = new HashSet<>();
            while (x != 0) {
                set.add(x);
                x /= 2;
            }
            while (y != 0) {
                if (set.contains(y)) {
                    System.out.println(y);
                    break;
                }
                set.add(y);
                y /= 2;
            }
        }
    }
}

全部评论

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务