剑指offer-JZ13
调整数组顺序使奇数位于偶数前面
https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b?tpId=13&tqId=11166&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey
c++
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here vector<int> even, odd; for( int i=0; i<array.size(); i++){ if (array[i] %2){ even.push_back(array[i]); } else{ odd.push_back(array[i]); } } even.insert(even.end(), odd.begin(), odd.end()); return even; } };