Java实现整型数组，奇数在左、偶数在右

题目

定义一个数组其中包含多个数字。用自己的方式最终实现，奇数放在数组的左边，偶数放在数组的右边。（可以创建其他数组，不必须在原数组中改变）

训练提示

1. 要找奇数和偶数只需要判断对2取余即可。
2. 找到一个奇数或偶数之后，把它放在哪个索引处？

解题方案

1. 定义一个新数组。把原数组的奇数放在新数组的左边，把原数组的偶数放在新数组的右边。

2. 不定义新数组。找到左边的偶数，和右边的奇数互换位置。

操作步骤

1. 定义出原数组arr，其中包含多个数字。
2. 定义新数组brr，和arr的长度一样。
3. 定义变量left，初始值是0准备从左边放元素，定义变量right，初始值是arr.length-1准备从右边放元素。
4. 对原数组arr进行遍历。
5. 如果元素是奇数，则放在新数组brr的左边，left变量加一。
6. 如果元素是偶数，则放在新数组brr的右边，right变量减一。
7. 遍历新数组brr打印最终结果。

完整代码

package Package2;

import java.util.Random;

/*
        将一个数组中的奇数放在左边，偶数放在右边
 */

public class JiLeftOuRight {
    public static void main(String[] args) {

        //定义数组,数组长度为10，取值范围为1-10
        int[] arr = new int[10];
        int[] brr = new int[arr.length];
        Random r = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = r.nextInt(10) + 1;
        }

        //逻辑处理
        int left = 0;
        int right = arr.length - 1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 != 0) {
                brr[left] = arr[i];
                left++;
            } else {
                brr[right] = arr[i];
                right--;
            }
        }

        //输出结果
        for (int i = 0; i < brr.length; i++) {
            System.out.print(brr[i] + " ");
        }

    }
}

数组好玩吗？