剑值offer

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：时间复杂度为O(n)，空间复杂度也为O(n)：1.先统计奇数个数，创建一个与原数组相等大小的新数组，在求奇数过程中先将奇数按顺序填入新数组；2.遍历原数组，填偶数。代码实现：voidreOrderArray(vect