剑指offer-面试题 21 ：调整数组顺序使奇数位于偶数前面

wchzh2015

于 2019-04-28 21:08:26 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指 offer

本文链接：https://blog.youkuaiyun.com/wchzh2015/article/details/89645952

剑指 offer 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种使用双指针法实现的数组排序算法，该算法可以将输入的整数数组中的所有奇数放置在数组的前半部分，而所有偶数则放置在后半部分。通过具体实例和代码解析，读者可以深入了解这一高效算法的工作原理。

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

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

样例

输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

解法：

使用双指针法，前一个指针，后一个指针。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         if(array.size() == 0)
         {
             return ;
         }
         for(int i=0, j=array.size()-1; i<j;)
         {
             while((array[i] & 1) == 1  && i<j)
             {
                 i++;
             }
             while((array[j] & 1 )== 0 && i<j)
             {
                 j--;
             }
             if(i<j)
             {
                 swap(array[i], array[j]);
                 i++;
                 j--;
             }
         }
    }
};