看到他的问题我很蒙!
仔细一看发现其中规律,写出如下笨拙代码:
// 1 9 2 8 3 7 4 6 5
int[] arr = {1,2,3,4,5,6,7,8,9};
int size = arr.length / 2;
int[] brr = new int[size]; // 装奇数下标的值
int[] crr = new int[size]; // 偶数下标的值
int diff = arr.length % 2 == 0 ? 1 : 0; // 原数组内长度是否偶数
int last = diff == 0 ? arr[size] : 0; // 两个小数组是否有遗忘记录中间这个数
for (int i = 0; i < size; i++) {
brr[i] = arr[i];
crr[i] = arr[size*2-i-diff];
}
int count = 0;
int f = diff == 1 ? arr.length : arr.length - 1;
for (int i = 0; i < f; i+=2,count++) {
arr[i] = brr[count];
arr[i+1] = crr[count];
}
if (last != 0) arr[arr.length - 1] = last;
我越看这串数字越觉得有更加简单的方法,可是我解决脑汁也想不出(如有方法请告知!!!)。