// 不能学排序算法学傻了吧,这题不至于上各种排序算法吧还
/*新建一个数组先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可
复杂度O(n)
*/
class
Solution {
public
:
void
reOrderArray(vector<
int
> &array) {
vector<
int
> res;
for
(
int
i = 0; i < array.size(); i++)
{
if
(array[i] % 2 == 1)
res.push_back(array[i]);
}
for
(
int
i = 0; i < array.size(); i++)
{
if
(array[i] % 2 == 0)
res.push_back(array[i]);
}
array = res;
}
};
联系客服