力扣（LeetCode）按奇偶排序数组II 个人题解

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

 

示例：

输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

 

提示：

1. 2 <= A.length <= 20000
2. A.length % 2 == 0
3. 0 <= A[i] <= 1000

 

有两种思路，一种是设置一个新的数组，在其中偶数位和计数位各设置一个指针，遍历源数组并插入满足的内容。

一种是在源数组维持两个指针，一个奇数一个偶数，当遇到不满足的时候，进行置换，并以此类推。

由于学习了Python 3，故本题使用Python 用作练习。

代码如下：

（第一种思路）

class Solution:
    def sortArrayByParityII(self, A: List[int]) -> List[int]:
        blist = []
        index1 = 0
        index2 = 1
        for i in A:
            if (i&1 == 0):
                blist.insert(index1, i)
                index1 += 2
            else:
                blist.insert(index2, i)
                index2 += 2
        return blist

（第二种思路在Python中无法实现，因为定义的"List"类型似乎无法更改内部的值，但是思路是正确的）

（我是Python初学者，所以请原谅，但是还是放出 无法AC 的代码，以供参考）

"""思路是正确的，但是无法AC，因为无法修改A的值，返回的A没办法改动"""


class Solution:
    def sortArrayByParityII(self, A: List[int]) -> List[int]:
        index1 = 0
        index2 = 1
        while (index1 < len(A) & index2 < len(A)):
            if (A[index1] & 1==0):
                index1 += 2
            else:
                tmp = A[index2]
                A[index2] = A[index1]
                A[index1] = tmp
                index2 += 2
        return A