最简单的思路,创建一个奇数数组和偶数数组,分别用来接收遍历原数组过程中的奇数和偶数,遍历完后,再将偶数数组拼接到奇数数组尾部即可。这里的stl的vector有奇效。
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here // 重排数组 // 设置一个奇数数组,一个偶数数组,用来接收遍历过程中的奇数和偶数 vector<int> oddarr; vector<int> evenarr; for (auto num : array) { if (num % 2 == 0) { evenarr.push_back(num); } else { oddarr.push_back(num); } } oddarr.insert(oddarr.end(), evenarr.begin(), evenarr.end()); return oddarr; } };