版权声明:转载请注明出处!欢迎大家提出疑问或指正文章中的错误! https://blog.csdn.net/pyuxing/article/details/89932242
1-Description
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
2-Solution
首先可以考虑新开辟一个数组,并进行两次遍历原数组,这样可以方便的把奇数排在前面,偶数排在后面,具体代码如下:
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> newarray{};
for(int i = 0; i < array.size(); ++i){
if(array[i] & 0x1) newarray.push_back(array[i]);//奇数
}
for(int i = 0; i < array.size(); ++i){
if(!(array[i] & 0x1)) newarray.push_back(array[i]);//偶数
}
array = newarray;
}
};
注意到这里要保证排序的稳定性,即奇数与偶数的相对位置不变,所以可以考虑冒泡排序的思路,也就是从尾到头比较相邻元素的奇偶关系,如果前面是奇数后面是偶数则交换二者,具体实现代码如下:
class Solution {
public:
void reOrderArray(vector<int> &array) {
for(int i = 0;i < array.size();i++){
for(int j = array.size()-1; j>i;j--){
if((array[j]& 0x1)&& !(array[j-1] & 0x1))//前偶后奇则交换
swap(array[j],array[j-1]);
}
}
}
};