朋友问数组1 2 3 4 5 6 7 8 9怎么变成1 9 2 8 3 7 4 6 5

看到他的问题我很蒙!

仔细一看发现其中规律,写出如下笨拙代码:

        // 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;

我越看这串数字越觉得有更加简单的方法,可是我解决脑汁也想不出(如有方法请告知!!!)。

posted @ 2020-10-29 16:21  余光都是你  阅读(45)  评论(0)    收藏  举报