每日一道Leetcode - 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面【双指针】

最新推荐文章于 2024-09-25 16:05:14 发布

奋进的杰西

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量32

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/114482316

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

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