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

最新推荐文章于 2023-08-25 15:51:36 发布

breeze_blows

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量180

点赞数

分类专栏： LeetCode 文章标签：调整数组顺序使奇数位于偶数前面快排 LeetCode 题解

本文链接：https://blog.youkuaiyun.com/breeze_blows/article/details/108006819

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

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

链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

用快排的思想，设置两个指针分别从前后开始寻找偶数与奇数，找到后就进行交换直至相遇

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        pre, last = 0, len(nums)-1
        while pre < last:
            while nums[last]&1 == 0 and last > pre:
                last -= 1
            while nums[pre]&1 == 1 and pre < last:
                pre += 1
            if pre != last:
                nums[pre], nums[last] = nums[last], nums[pre]

        return nums