首页 > 大佬帮我看看猿辅导笔试第一题为什么通不过
头像
tomb***er
编辑于 2020-08-22 21:09
+ 关注

大佬帮我看看猿辅导笔试第一题为什么通不过

自己本地IDE能过 为什么提交就是0呢,感谢大佬
import java.util.ArrayList;
import java.util.Scanner;

class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int[] nodenum = new int[n];
            for (int i = 0; i < n; i++) {
                nodenum[i] = sc.nextInt();
            }
            ArrayList<Integer> ans = help(nodenum);
            System.out.println(ans);
        }

    }
    public static ArrayList<Integer> help(int[] arr) {
        ArrayList<Integer> list=new ArrayList<>();
        int i=0;
        int index=(int) (Math.pow(2, i)-1);
        int nextIndex=(int) (Math.pow(2, i+1)-1);
        while(nextIndex<arr.length) {
            list.add(arr[index]);
            i++;
            index=(int) (Math.pow(2, i)-1);
            nextIndex=(int) (Math.pow(2, i+1)-1);
        }
        for(int j=index;j<arr.length;j++) {
            list.add(arr[j]);
        }
        index=index-1;
        while(index>0) {
            list.add(arr[index]);
            i--;
            index=(int) (Math.pow(2, i)-1)-1;
        }
        return list;
    }

}


全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐