本文共 695 字，大约阅读时间需要 2 分钟。

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

比书上的题还多一个要求：保证奇数和奇数，偶数和偶数之间的相对位置不变。

本能想法就是空间换时间，另开两个vector分别存奇数偶数，顺序遍历一遍原数组，这里奇偶判断用了位与。

牛客上其他人解答还有各种排序算法思想来解决的，以后再看。

代码

class Solution {public:
void reOrderArray(vector
   
     &array) {
    
vector
    
      ji;
     
vector
     
       ou;
      
int len = array.size();
      
for(int i = 0;i < len;i++){
      
if( (array[i] & 0x1) == 1){
      
ji.push_back(array[i]);
      
}else{
      
ou.push_back(array[i]);
      
}
      
}
      
int k = 0;
      
for(;k < ji.size();k++){
      
array[k] = ji[k];
      
}
      
for(int i = 0;i < ou.size();i++){
      
array[k] = ou[i];
      
k++;
      
}
      
}};
     
    
   

转载地址：https://blog.csdn.net/hanmin822/article/details/105480690 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！