文章目录
- Question
- Ideas
- Code
Question
输入一个整数数组,实现一个函数来调整该数组中数字的顺序。
使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
数据范围
数组长度 [0,100]。
样例
输入:[1,2,3,4,5]
输出: [1,3,5,2,4]
Ideas
Code
class Solution {
public:
void reOrderArray(vector<int> &array) {
// 找到所有奇数
vector<int> a;
for (int i : array)
{
if (i % 2 == 1)
a.push_back(i);
}
// 拼接所有偶数
for (int i : array)
{
if (i % 2 == 0)
a.push_back(i);
}
array = a;
}
};