public static void sorttt(int[] a) {
int length = a.length;
int[] b = new int[length];
b[0] = 1;
for (int i = 1; i < length; i++) {
b[0] = b[0] * a[i - 1];
b[i] = b[0];
}
b[0] = 1;
for (int j = length - 2; j > 0; j--) {
b[0] = b[0] * a[j + 1];
b[j] = b[j] * b[0];
}
b[0] = b[0] * a[1];
}
node:
1、b就为最后生成的数组,可以把b数组当成辅助数组。
2、主要策略是可以把乘积分为前半部分*后半部分。用递归的形式实现