首页 > 猿辅导笔试
头像
青丘zoe
编辑于 2020-08-22 20:29
+ 关注

猿辅导笔试

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] node = new int[n+1];
		node[0] = -1;
		for(int i = 1; i<n+1; i++)
			node[i] = in.nextInt();
		in.close();
		int depth = (int) (Math.log(n) / Math.log(2));
		ArrayList<Integer> res = new ArrayList<Integer>();
		int index = 1;
		while(index<n+1)
		{
			res.add(node[index]);
			index = 2*index;
		}
		index = index/2+1;
		while(index<n+1)
		{
			res.add(node[index]);
			index++;
		}
		index = (int)Math.pow(2, depth) - 1;
		while(index>1)
		{
			res.add(node[index]);
			index = (index-1)/2;
		}
		for(int a: res)
		{
			System.out.print(a);
			System.out.print(" ");
		}
	}
} 
第一题如上,为什么通过为0

全部评论

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

相关热帖

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

近期精华帖

热门推荐