版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88880635
牛客网链接:调整数组顺序使奇数位于偶数前面
解法一:*新建一个数组先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可.
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> res;
if(array.empty())
{
return ;
}
for(int i = 0; i<array.size(); i++)
{
if(array[i]%2==1)
res.push_back(array[i]);
}
for(int i = 0; i<array.size(); i++)
{
if(array[i]%2==0)
res.push_back(array[i]);
}
array = res;
}
};
**解法二:**使用STL的stable_partition
这个函数
class Solution {
public:
void reOrderArray(vector<int> &array) {
stable_partition(array.begin(),array.end(),isOk);
}
static bool isOk(int &elem) {return elem%2;}
};
可更简化为:
class Solution {
public:
void reOrderArray(vector<int> &array) {
stable_partition(array.begin(), array.end(), [](int i){return i % 2 !=0;});
}
};