调整数组顺序使奇数位于偶数前面

Posted summerkiki

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了调整数组顺序使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int odd=0;
        int even=0;
        int n=array.size();
        if(n==0&&n==1)
            return;
        while(odd<n&&even<n)
        {
            while(odd<n&&((array[odd]&1)==1))
                odd++;
            if(odd<n)
            {
                even=odd+1;
                while(even<n&&((array[even]&1)==0))
                    even++;
                if(even<n)
                {
                    int temp=array[even];
                    for(int i=even;i>odd;i--)
                        array[i]=array[i-1];
                    array[odd]=temp;
                    odd++;
                }
            }
        }  
    }
};

要注意一个问题:赋值运算符“==”的优先级比“&”要高,因为运算符优先级问题找bug找了好久TAT...

以上是关于调整数组顺序使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章

《剑指Offer》题目:调整数组顺序使奇数位于偶数前面

代码的完整性:调整数组顺序使奇数位于偶数前面

数组:调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面

求调整数组顺序使奇数位于偶数前面

剑指Offer调整数组顺序使奇数位于偶数前面