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

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int length = array.size();
        if(length <= 0)
            return;
        int start = 0;
        int end = length - 1;
        while(start < end){
            while(func(array[start]))
                start++;
            while(!func(array[end]))
                end--;
            if(start < end){
                int tmp = array[start];
                array[start] = array[end];
                array[end] = tmp;
            }
        }
    }
    static bool func(int number){
        if(number & 0x1)
            return true;
        else
            return false;
    }
};