剑指 Offer——13. 调整数组顺序使奇数位于偶数前面
Posted xiehang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer——13. 调整数组顺序使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。这和书本不太一样。
解题思路
复制出一个新的数组 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;
以上是关于剑指 Offer——13. 调整数组顺序使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章
剑指Offer 13. 调整数组顺序使奇数位于偶数前面 (数组)