【剑指 Offer】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

题目
代码
执行用时：44 ms, 在所有 Python3 提交中击败了79.99% 的用户
内存消耗：19.6 MB, 在所有 Python3 提交中击败了8.37% 的用户
通过测试用例：17 / 17

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        low,fast=0,0
        while fast<len(nums):
            if nums[fast]%2==1:
                nums[low],nums[fast]=nums[fast],nums[low]
                low+=1
            fast+=1
        return nums

【方法2】
执行用时：44 ms, 在所有 Python3 提交中击败了79.99% 的用户
内存消耗：18.9 MB, 在所有 Python3 提交中击败了90.64% 的用户
通过测试用例：17 / 17

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        left,right=0,len(nums)-1
        while left<right:
            while left<right and nums[left]%2==1:
                left+=1
            while left<right and nums[right]%2==0:
                right-=1
            if left<right:
                nums[left],nums[right]=nums[right],nums[left]
        return nums