图解剑指offer_28 调整数组使奇数位于偶数前面

一、题目

二、大致思路

遍历数组，奇数前插入，偶数后插入

三、代码实现

public void reOrderArray(int[] nums){
        //奇数个数
        int oddCnt = 0;
        for (int val : nums) {
            if(val % 2 == 1){
                oddCnt ++;
            }
        }

        int[] copy = nums.clone();
        int i = 0,j = oddCnt;
        for (int num : copy){
            if(num % 2 == 1){
                nums[i++] = num;
            }else{
                nums[j++] = num;
            }
        }
    }