力扣（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] 也会被接受。

提示：

2 <= A.length <= 20000
A.length % 2 == 0
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

巴特西

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

最新文章

热门文章