关注
第二题输入其实是按层遍历。。 剑指offer上的题 public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String in = sc.nextLine();
String target = sc.nextLine();
String[] items = in.split(",");
System.out.println(Arrays.toString(items));
int index = 0;
for (int i = 1; i <= items.length; i++) {
if(items[i-1].equals(target))
index = i;
}
if(index == 0) {System.out.println(-1);return;}
// 有右子树
if(index * 2 + 1 <= items.length){
// 找右子树的最左
int left = index * 2 + 1;
while(left * 2 <= items.length){
left *= 2;
}
System.out.println(left);
return;
}else{ //梅子树 在判断
if(index == 1){
System.out.println(-1);return;
}
while(index != 1) {
int p = findP(index);
if (isLeft(index)) { //当前是父节点的左
System.out.println(p);
return;
} else { // 当前是父节点的right
index = p;
}
}
System.out.println(-1);
}
}
public static int findP(int index){
return index / 2;
}
public static boolean isLeft(int index){
if((index & 1) == 0)
return true;
return false;
}
查看原帖
点赞 评论
相关推荐
07-22 15:08
门头沟学院 运营 牛客74745092...:记住不转正你就是爷
,既然每天能学到东西那就继续干,该几点走几点走,他们爱说说去,感觉学不到东西了再走。何况现在你都受不了这个氛围,就算转正了,过得也会很痛苦,该咋就咋,怂个蛋。

点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-18 15:12
华南理工大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28524次浏览 200人参与
# 在职场上,你最讨厌什么样的同事 #
16374次浏览 166人参与
# 选了这个offer,你有没有后悔? #
593164次浏览 4029人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41189次浏览 327人参与
# 小米硬件提前批进度交流 #
171166次浏览 1528人参与
# 机械求职避坑tips #
53524次浏览 381人参与
# 哪些公司校招卡第一学历 #
75584次浏览 309人参与
# 担心入职之后被发现很菜怎么办 #
139690次浏览 810人参与
# 入职以后才知道的校招谎言 #
89088次浏览 588人参与
# 职场常用语录大全 #
4206次浏览 32人参与
# Offer比较,你最看重什么? #
192219次浏览 1310人参与
# 华子oc时间线 #
1245123次浏览 6487人参与
# 哪些公司开提前批了? #
30241次浏览 277人参与
# 风评不好的公司,你会去吗? #
66190次浏览 466人参与
# 两会劳动法放大招 #
76728次浏览 692人参与
# 应届生初入职场,求建议 #
230370次浏览 2651人参与
# 实习如何「偷」产出? #
56823次浏览 1398人参与
# 不卡学历的大厂有哪些? #
33313次浏览 257人参与
# 怎么防止在试用期被辞退 #
129228次浏览 927人参与
# 校招阶段,学历VS技术哪个更重要? #
19845次浏览 209人参与