教练使用整数数组 actions 记录一系列核心肌群训练项目编号。为增强训练趣味性,需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以 数组 形式返回。

示例 1:

**输入:**actions = [1,2,3,4,5]
输出:[1,3,5,2,4]
**解释:**为正确答案之一

提示:

0 <= actions.length <= 50000

0 <= actions[i] <= 10000

奇数在左边,偶数在右边;

一个指针指向左边可放的位置(左边的偶数)

一个指针指向右边可放的位置(右边的奇数)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
vector<int> trainingPlan(vector<int> &actions) {
int len = actions.size();
if (len == 0 || len == 1)
return actions;
int ji = len - 1;
int ou = 0;
while (ou < ji) {
while (ou < ji && actions[ou] % 2)
ou++;
while (ou < ji && actions[ji] % 2 == 0)
ji--;
swap(actions[ou], actions[ji]);
}
return actions;
}
};