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

Posted 2020-07-07 summerkiki

题目描述

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

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...