题解 | #调整数组顺序使奇数位于偶数前面#
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
- 注意申明两个数组。
- 以及最后数组插入的方式。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> reOrderArray(vector<int>& array) {
// write code here
if(!array.size()) return {};
vector<int> odd;//声明两个数组
vector<int> even;
for(int i = 0; i<array.size();i++ ){
if(array[i]&1){
odd.emplace_back(array[i]);
}else{
even.emplace_back(array[i]);
}
}
odd.insert(odd.end(), even.begin(),even.end());//注意插入的写法。
return odd;
}
};剑指Offer 文章被收录于专栏
剑指offer的解析结合
查看19道真题和解析
