題目

給定一個非負整數數組 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 * 10^4
nums.length 是偶數
nums 中一半是偶數
0 <= nums[i] <= 1000
來源：力扣（LeetCode）

解題思路

??維護兩個指針一個指針只指向奇數的下標，另一個只指向偶數下標，然后將數組中的元素挨個重新填入新的數組。

class Solution:def sortArrayByParityII(self, nums: List[int]) -> List[int]:temp=[0]*len(nums)i=0j=1for k in range(len(nums)):if nums[k]%2:temp[j]=nums[k]j+=2else:temp[i]=nums[k]i+=2return temp

總結

以上是生活随笔為你收集整理的LeetCode简单题之按奇偶排序数组 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。