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

水题，遍历三遍vector就ok了。

class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> result;

for(vector<int>::iterator iter = array.begin();iter != array.end();iter++)
{
if(*iter%2!=0)
result.push_back(*iter);
}

for(vector<int>::iterator iter = array.begin();iter != array.end();iter++)
{
if(*iter%2==0)
result.push_back(*iter);
}

while(!array.empty())
{
array.pop_back();
}

for(vector<int>::iterator iter = result.begin();iter != result.end();iter++)
{
array.push_back(*iter);
}

}
};