调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
void reOrderArray(vector<int> &array) { if(array.size() ==0) return ; vector<int> odd;//奇数 vector<int> even;//偶数 for(vector<int>::size_type i = 0;i<array.size();i++){ if(array[i] % 2 ==0){ even.push_back(array[i]); }else{ odd.push_back(array[i]); } } array.assign(odd.begin(),odd.end()); array.insert(array.end(),even.begin(),even.end()); };