调整数组顺序使奇数位于偶数前面——JZ13

https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1

 

描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

示例1

输入：

[1,2,3,4]

复制返回值：

[1,3,2,4]

复制

示例2

输入：

[2,4,6,5,7]

复制返回值：

[5,7,2,4,6]

public class Jz13_reOrderArray {


    public int[] reOrderArray(int[] array) {
        int[] ans = new int[array.length];
        int pos = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {
                ans[pos++] = array[i];
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 0) {
                ans[pos++] = array[i];
            }
        }
        return ans;
    }
}