題目

給定一個(gè)非負(fù)整數(shù)數(shù)組 nums， nums 中一半整數(shù)是 奇數(shù) ，一半整數(shù)是 偶數(shù) 。
對(duì)數(shù)組進(jìn)行排序，以便當(dāng) nums[i] 為奇數(shù)時(shí)，i 也是 奇數(shù) ；當(dāng) nums[i] 為偶數(shù)時(shí)， i 也是 偶數(shù) 。
你可以返回 任何滿足上述條件的數(shù)組作為答案 。
示例 1：
輸入：nums = [4,2,5,7]
輸出：[4,5,2,7]
解釋：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也會(huì)被接受。
示例 2：
輸入：nums = [2,3]
輸出：[2,3]
提示：
2 <= nums.length <= 2 * 10^4
nums.length 是偶數(shù)
nums 中一半是偶數(shù)
0 <= nums[i] <= 1000
來(lái)源：力扣（LeetCode）

解題思路

??維護(hù)兩個(gè)指針一個(gè)指針只指向奇數(shù)的下標(biāo)，另一個(gè)只指向偶數(shù)下標(biāo)，然后將數(shù)組中的元素挨個(gè)重新填入新的數(shù)組。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。