剑指 Offer——13. 调整数组顺序使奇数位于偶数前面

2024-09-06 09:07:08

题目描述

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

解题思路

复制出一个新的数组 copy[ ]，然后统计出数组奇数个数，作为新的偶数的起始索引，再设置一个奇数的索引（0），遍历复制的新数组，维护两个指针，按奇数偶数分别插入。

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;

    }

}

最新文章

热门文章