描述
输入一个长度为 n 整数数组,数组里面不含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
数据范围:0≤n≤50000 le n le 50000≤n≤5000,数组中每个数的值 0≤val≤100000 le val le 100000≤val≤10000
要求:时间复杂度 O(n),空间复杂度 O(n)
进阶:时间复杂度 O(n2)O(n^2)O(n2),空间复杂度 O(1)
示例1
输入:[1,2,3,4]
返回值:[1,3,2,4]
示例2
输入:[2,4,6,5,7]
返回值:[5,7,2,4,6]
示例3
输入:[1,3,5,6,7]
返回值:[1,3,5,7,6]
代码
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* @param array int整型vector* @return int整型vector*/vector<int> reOrderArray(vector<int>& array) {// write code hereif(array.size()==0||array.size()==1)return array;vector<int> arr1;vector<int> arr2;for(int i=0;i<array.size();i++){if(array[i]%2==1)arr1.push_back(array[i]);elsearr2.push_back(array[i]);}for(int i=0;i<arr2.size();i++){arr1.push_back(arr2[i]);}return arr1;}
};










