LCR 139. 训练计划 I

​​题目来源：

        leetcode题目，网址：LCR 139. 训练计划 I - 力扣（LeetCode）

解题思路：

        从左到右寻找偶数，从右到走寻找奇数，在二者交汇前将找到的数互换即可。

解题代码：

class Solution {
    public int[] trainingPlan(int[] actions) {
        int even=0;
        while(even<actions.length && actions[even]%2!=0){
            even++;
        }
        int odd=actions.length-1;
        while(odd>=0 && actions[odd]%2==0){
            odd--;
        }
        while(even<odd){
            int temp=actions[even];
            actions[even]=actions[odd];
            actions[odd]=temp;
            even++;
            while(even<actions.length && actions[even]%2!=0){
                even++;
            }
            odd--;
            while(odd>=0 && actions[odd]%2==0){
                odd--;
            }
        }
        return actions;
    }
}

总结：

        无官方题解。

---