奇偶分割数组

最新推荐文章于 2021-11-18 22:09:54 发布

guoziqing506

最新推荐文章于 2021-11-18 22:09:54 发布

阅读量725

点赞数

分类专栏： lintcode LintCode-Python题解文章标签：快速排序

本文链接：https://blog.csdn.net/guoziqing506/article/details/51384307

版权

博客内容介绍了如何使用快速排序的思想来分割整数数组，使得奇数位于偶数之前。通过给出的样例 `[1, 2, 3, 4]`，返回 `[1, 3, 2, 4]`，强调了这种交换元素的方法在快速排序中常见且重要。同时，文章也指出在链表中进行相同操作的复杂性。" 135549987,8583072,Pandas：数据重命名与高效合并,"['pandas', '数据处理', '数据合并']

摘要由CSDN通过智能技术生成

题目描述：分割一个整数数组，使得奇数在前偶数在后。

样例：给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

想想在快速排序中，每一次递归是如何调整元素位置的。通过依次遍历，交换的方法，如果记不得了，可以点回去看看（详见：点击打开链接）

所以，这个题类似，直接写出代码就行了：

class Solution:
    # @param nums: a list of integers
    # @return: nothing
    def partitionArray(self, nums):
        left, right = 0, len(nums) - 1
        while left < right:
            if self.iseven(nums[left]):
                nums[left], nums[right] = nums[right], nums[left]
                right -= 1
            else:
                left +=