将一个数组中所有的奇数放左边，偶数放右边

package com.itheima.homework;

/*34、定义一个方法，接收一个int数组，在方法内新建一个数组，
    将传进来的数组中的元素装进去，但是要求奇数在左边偶数在右边。
    最后返回这个新数组。在main方法中调用定义数组，调用该方法，获取返回值，
    并遍历输出返回的数组*/
public class Test34 {
    public static void main(String[] args) {
    int[] arr={1,2,3,4,5,6,7,8,9,0};
    int[] newArr=newArray(arr);
//    遍历数组
        for (int i = 0; i < newArr.length; i++) {
            System.out.print(newArr[i]+"\t");
        }
    }

    public static int[] newArray(int[] arr) {
        int[] newArr=new int[arr.length];//定义新的数组
        //定义两个变量
        int index1=0;
        int index2=arr.length-1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 != 0) {
                //奇数放到新数组的左边
               newArr[index1]=arr[i];
               //索引值++
                index1++;
            }else {
                //偶数放到新数组的右边边
                newArr[index2]=arr[i];
                //索引值--
                index2--;
            }
        }
        return newArr;
    }
}