代码
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> reOrderArray(vector<int>& array) {
// write code here
vector<int> odd_array;
vector<int> even_array;
for (int i=0;i<array.size();i++) {
if (array[i] % 2 == 0) {
even_array.push_back(array[i]);
}else {
odd_array.push_back(array[i]);
}
}
for (int i=0;i<even_array.size();i++) {
odd_array.push_back(even_array[i]);
}
return odd_array;
}
};
思路
遍历一遍,把奇数偶数分开存储,然后,将偶数vector放到奇数vector后即可。