2025 2.4 leetcode 922. 按奇偶排序数组 II

春节最后一天假了～

 

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

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

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

 

 

class Solution:def sortArrayByParityII(self, nums: List[int]) -> List[int]:i, j = 0, 1while i < len(nums):if nums[i] % 2 == 0:  # 寻找偶数下标中最左边的奇数i += 2elif nums[j] % 2 == 1:  # 寻找奇数下标中最左边的偶数j += 2else:nums[i], nums[j] = nums[j], nums[i]i += 2j += 2return nums