｜調整數組順序使奇數位于偶數前面

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數在數組的前半部分，所有偶數在數組的后半部分。

示例：

輸入：nums = [1,2,3,4]
輸出：[1,3,2,4]
注：[3,1,2,4] 也是正確的答案之一。

提示：

0 <= nums.length <= 50000
0 <= nums[i] <= 10000

題解

class Solution:"""解題思路:1.雙指針解法 p指針正序遍歷 q指針倒序遍歷2.如果p指針遇到偶數，q指針遇到奇數就交換位置"""def exchange(self, nums: List[int]) -> List[int]:length = len(nums)p, q = 0, length - 1while q > p:# 當前p指針指向為奇數 就向后移位if nums[p] % 2 == 1:p += 1# 當前q指針指向為偶數 就向前移位elif nums[q] % 2 == 0:q -= 1# 以上條件都不滿足 交換雙方位置else:nums[p], nums[q] = nums[q], nums[p]return nums

總結

以上是生活随笔為你收集整理的python调整数组顺序使奇数位于偶数前面的全部內容，希望文章能夠幫你解決所遇到的問題。

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