JZ21 调整数组顺序使奇数位于偶数前面(一)

描述

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

思路：

 既然要把所有的奇数放在数组前面，所有的偶数放在数组后面，那可以统计奇数在原数组中出现了多少次，这样就可以找到二者的分界线。

有了分界线以后，前面就是奇数，后面就是偶数，可以利用两个指针分别指向二者的开头，遇到一个元素就添加到相应位置，然后指针移动。



具体做法：

step 1：遍历数组，统计奇数出现的次数，即找到了偶数开始的位置。

step 2：准备一个和原数组同样长的新数组承接输出，准备双指针，x指向奇数开始的位置，y指向偶数开始的位置。

step 3：遍历原数组，遇到奇数添加在指针x后面，遇到偶数添加在指针y后面，直到遍历结束。 

代码

 package mid.JZ21调整数组顺序使奇数位于偶数前面1;



import jdk.nashorn.internal.ir.CallNode;

import sun.awt.geom.AreaOp;



import java.util.*;





public class Solution {

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * @param array int整型一维数组

     * @return int整型一维数组

     */

    public int[] reOrderArray(int[] array) {

        // write code here

        if (array == null || array.length == 0) return new int[0];



        int[] res = new int[array.length];



        int right = 0;

        for (int i = 0; i < array.length; i++) {

            if ((array[i] & 1) != 0) right++;

        }

        int left = 0;

        for (int i = 0; i < array.length; i++) {

            if ((array[i] & 1) == 0) {

                res[right] = array[i];

                right++;

            } else {

                res[left] = array[i];

                left++;

            }

        }

        return res;

    }

    

}