完全二叉树的权值-JavaA

给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：

现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是1。

输入
第一行包含一个整数N。
第二行包含N 个整数A1, A2, AN
对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。

输出
输出一个整数代表答案。

样例输入
7
1 6 5 4 3 2 1
样例输出
2

思路：理解完全二叉树的性质即可：i层有2的i-1次方个元素，每层的首个元素下标为2的i-1次方，时间应该不到n平方级

import java.util.Scanner;

public class ad {
    private static int[] arr;
   
    private static int maxnum;
    static     int num;//总层数
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        int n=scanner.nextInt();//一共n个结点
        //一共有 i层，每层有 2的i-1次方个

        arr=new int[n+1];
        for (int i = 1; i <=n; i++) {
            arr[i]=scanner.nextInt();
        }

        for (int i = 1; i <n; i++) {
            if (Math.pow(2, i)-1==n) {
                num=i;
            }
        }

        for (int i = 1; i <=num; i++) {//求1~num层的值
            maxnum=(int)Math.max(maxnum, sum(i));
        }
        for (int i = 1; i <=Math.pow(2, i-1); i++) {
            if (sum(i)==maxnum) {
                System.out.println(i);
                break;
            }
        }
    }
    public static int sum(int i) {
        // TODO 自动生成的方法存根
       int sum = 0;
        for ( int j=(int)Math.pow(2, i-1); j < 2*(int)Math.pow(2, i-1); j++) {
            //第2层下标4到7
            sum+=arr[j];
        }
        return sum;
    }
}