本文共 777 字，大约阅读时间需要 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 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！