剑指offer 调整元素位置，使得奇数位于偶数前面

最新推荐文章于 2020-11-14 11:05:52 发布

来一包板栗

最新推荐文章于 2020-11-14 11:05:52 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_27871973/article/details/90481660

算法刷题专栏收录该内容

16 篇文章

订阅专栏

博客提出一个问题，即输入一个整数数组，需实现函数调整数组中数字顺序，让所有奇数位于前半部分，偶数位于后半部分，且要保证奇数间、偶数间相对位置不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int length = array.size();
        if(length<=1)
            return;
        int left = 0;
        int right = length;
        while(left<right){
            if(array[left]%2!=0){
                ++left;
            }
            if(array[right]%2==0){
                --right;
            }
            if((array[left]%2==0)&&(array[right]%2!=0)){
                int tmp = array[right];
                array[right] = array[left];
                array[left] = tmp;
            }
        }
        //return array;
    }
};