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

牛客网上的题目还有一个额外的要求，就是不改变数组原始的前后数据，这种可以用队列来存储，或者把前后比较变为相邻的元素比较。

这个题目，主要要考察扩展性，用func函数就实现了扩展性。只需要改func函数，就可以实现负数移动到非负数前面，被3整除的数移到不能被3整除的数的前面

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;
}
};

这个题主要是将数组前后进行比较