第二题输入其实是按层遍历。。 剑指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;     }
点赞 评论

相关推荐

白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:35
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务