leetcode调整数组顺序使奇数位于偶数前

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

示例 1：

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

提示：

0 <= actions.length <= 50000
0 <= actions[i] <= 10000

法一：

class Solution(object):
    def trainingPlan(self, actions):
        """
        :type actions: List[int]
        :rtype: List[int]
        """

        a=[0 for i in range(len(actions))]
        j=0
        for i in actions:
            if i%2==1:
                j+=1
        k=0
        for i in actions:
            if i%2==1:
                a[k]=i
                k+=1
            else:
                a[j]=i
                j+=1
        return a

思路简单，第一遍先遍历，找出奇数的个数有j个，然后再遍历，如果是奇数从前边第一个开始插入，如果是偶数就从第j个往后插入（前j个数字预留出来奇数的个数），缺点是占内存，两次循环时间长。

好长时间没写了，都忘了。。。

法二：双指针

类似于快速排序，但是是简单了很多

class Solution(object):
    def trainingPlan(self, actions):
        """
        :type actions: List[int]
        :rtype: List[int]
        """
        i=0
        j=len(actions)-1
        while i<j:
            while i<j and actions[i]%2==1:
                i+=1
            while i<j and actions[j]%2==0:
                j-=1
            actions[i],actions[j]=actions[j],actions[i]
        return actions