Huffuman树JAVA版本

解题思路:

    直接使用 整形数组 保存数据；

    因为要存取 n 个数据 因此哈夫曼生成值有 n-1 次； 因此， 把 i  的循环范围 设置为 [1, arr.length-1] ；

    在每一次循环过程中先利用 Arrays的sort方法， 把数组排好一次序， 然后 利用原有的数组存储条件，把 arr[i] 赋值为 arr[i] + arr[i-1]（经过排序后，这两值在数组中的和是最小的），再把 arr[i-1] 赋值为 -1(利用排序方法把已经经过哈夫曼过程的数推到前面，保证每一次循环过程arr[i] + arr[i-1]是当前数组非零整数和的最小值)；

    最后当 i = arr.length -1的时候把 sum 输出


参考代码:

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
		}
		int sum = 0;
		for (int i = 1; i < arr.length; i++) {
			Arrays.sort(arr);

			arr[i] = arr[i] + arr[i - 1];
			arr[i - 1] = -1;
			sum += arr[i];
			if (i == arr.length - 1)
				System.out.println(sum);

		}
	}