LeetCode題解(Offer21):調整陣列順序使奇數位於偶數前面(Python)

長行發表於2020-10-01

題目:原題連結(簡單)

標籤:陣列、雙指標

解法時間複雜度空間複雜度執行用時
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1)56ms (82.18%)
Ans 2 (Python)
Ans 3 (Python)

解法一(雙指標):

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        idx = 0
        for i in range(len(nums)):
            n = nums[i]
            if n % 2 == 1:
                nums[idx], nums[i] = nums[i], nums[idx]
                idx += 1
        return nums

相關文章