输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
其中一个参考思路：新建一个数组先把原数组中的奇数push进去再把偶数push进去，然后用新数组数据覆盖原数组即可。
复杂度O(n)，用空间换时间
1.需要新开数组team复制(克隆)array数组。
2.进行两次遍历team：
一次从左向右找奇数从左向右赋值给array对应位置。
一次从右向左遍历team将数值从右往左赋值给array对应位置。
public class Solution {
public void reOrderArray(int [] array) {
int team[]=array.clone();
int index=0;
for(int i=0;i<team.length;i++)
{
if((team[i]&1)==1)//如果为奇数
array[index++]=team[i];
}
index=team.length-1;
for(int i=team.length-1;i>=0;i--)
{
if((team[i]&1)==0)
array[index--]=team[i];
}
}
}
————————————————
版权声明：本文为CSDN博主「Big sai」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://bigsai.blog.csdn.net/article/details/104055308
