思路:
class Solution {
public:
bool function(int num)
{
if(num%2)
return true;
else
return false ;
}
void reOrderArray(vector<int> &array)
{
vector<int>result;
if(array.size()==0)
return ;
if(array.size()==1)
array=array;
for(int i=0;i<array.size();i++)
{
if(function(array[i]))
result.push_back(array[i]);
}
for(int i=0;i<array.size();i++)
{
if(!function(array[i]))
result.push_back(array[i]);
}
array=result;
}
};
主要是总结出一种方法;就是不仅仅是处理奇数偶数的问题,也可能是 是不是3的倍数或者其他的;