题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
时间限制:1秒 空间限制:32768K 热度指数:377912
思路
1.新建一个数组保存偶数,将奇数按顺序替换前面的数据,再将偶数接在奇数后
class Solution {
public:
void reOrderArray(vector<int> &a) {
vector<int> b;
int t=0;//存放当前奇数的数目
for(int i=0;i<a.size();i++)
{
if(a[i]%2==0) //为偶数时
b.push_back(a[i]);
else
{
a[t]=a[i];
t++;
}
}
for(int i=t;i<a.size();i++)
{
a[i]=b[i-t];
}
}
};
2.二重循环,如果后是奇数,前是偶数,就调换位置,这样保证,每经过一次循环,就有一个奇数被放到前面的位置,直至结束(还可设置flag,当没有发生交换时,直接跳出循环)
class Solution {
public:
void reOrderArray(vector<int> &a) {
bool flag=false;
for(int i=0;i<a.size();i++)
{
flag=false;
for(int j=a.size()-1;j>i;j--)
{
if(a[j-1]%2==0&&a[j]%2==1)
{
swap(a[j-1],a[j]);
flag=true;
}
}
if(!flag)
break;
}
}
};