题目来源:
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;
}
}
总结:
无官方题解。