922. 按奇偶排序数组 II

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-array-by-parity-ii

题目

给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。
对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

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

示例 1：

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

 输入：nums = [2,3]
 输出：[2,3]

提示：

2 <= nums.length <= 2 * 104
nums.length 是偶数
nums 中一半是偶数
0 <= nums[i] <= 1000

进阶：可以不使用额外空间解决问题吗？

题解

# 双循环
"""
解题思路
循环nums,值为偶数时添加到even
值为奇数时添加到odd
已知nums中一半是偶数
循环nums一半的数量，依次添加偶数和奇数
"""
class Solution:
    def sortArrayByParityII(self, nums: list) -> list:
        odd = []
        even = []
        values = []
        for item in nums:
            if (item % 2) == 0:
                even.append(item)
            else:
                odd.append(item)
        for j in range(len(even)):
            values.append(even.pop(0))
            values.append(odd.pop(0))
        return values

# 双指针
"""
解题思路
创建一个内存空间values大小等于nums的长度
x为奇数的指针
y为偶数的指针
循环nums,值为偶数时写进values，指针加2，奇数同理
"""
class Solution:
    def sortArrayByParityII(self, nums: list) -> list:
        values = [0] * len(nums)
        x = 0
        y = 1
        for item in nums:
            if (item % 2) == 0:
                values[x] = item
                x += 2
            else:
                values[y] = item
                y += 2
        return values

# 切片,不使用额外空间
"""
解题思路
对nums进行排序，一半偶数，一半奇数
使用切片让偶数的索引，值等于偶数
奇数的索引, 值等于奇数
"""
class Solution:
    def sortArrayByParityII(self, nums: list) -> list:
        nums.sort(key=lambda x: x % 2)
        nums[::2], nums[1::2] = nums[:int(len(nums) / 2)], nums[int(len(nums) / 2):]
        return nums

# 传入数据
a = Solution()
b = a.sortArrayByParityII([1, 2, 3, 4, 5, 6, 7, 8])
print(b)