题解 | #调整数组顺序使奇数位于偶数前面(一)#
调整数组顺序使奇数位于偶数前面(一)
https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here int len = array.size(); vector<int> out(len); vector<int> odd; int indexf=0; int indexb = len-1; for(int i=0;i<array.size();i++){ if((array[i]%2)==1){ out[indexf] = array[i]; indexf++; } else { odd.push_back(array[i]); } } for (int j=indexf; j<len; j++) { out[j] = odd.at(j-indexf); } return out; } };
用两个向量分别保存奇数和偶数,最后将他们拼接