地图类网站开发实战教程,高端外贸网站建设,平面设计的学校,网站开发步骤规划牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C题解/答案
题目描述
输入一个整数数组#xff0c;实现一个函数来调整该数组中数字的顺序#xff0c;使得所有的奇数位于数组的前半部分#xff0c;所有的偶数位于数组的后半部分#xff0c;并保证奇数和奇数#xff0c;偶数…牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C题解/答案
题目描述
输入一个整数数组实现一个函数来调整该数组中数字的顺序使得所有的奇数位于数组的前半部分所有的偶数位于数组的后半部分并保证奇数和奇数偶数和偶数之间的相对位置不变。
题解
设odd和even两个vector数组 然后分别存原数组内的奇数和偶数 然后再将奇数全部赋给原数组最后赋偶数
代码
class Solution {
public:void reOrderArray(vectorint array) {vectorintodd;vectorinteven;for(int i0;iarray.size();i){if(array[i]%20)even.push_back(array[i]);else odd.push_back(array[i]);}for(int i0;iodd.size();i){array[i]odd[i];}for(int i0;ieven.size();i){array[iodd.size()]even[i];}}
};
