划分数组

最新推荐文章于 2020-12-09 18:47:37 发布

qq511714326

最新推荐文章于 2020-12-09 18:47:37 发布

阅读量273

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq511714326/article/details/87259914

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

快排的parition划分

class Solution:
    """
    @param nums: The integer array you should partition
    @param k: An integer
    @return: The index after partition
    """
    def partitionArray(self, nums, k):
        if len(nums)==0:return 0
        # write your code here
        """思路：快排的partition"""
        p=0
        for i in range(len(nums)):
            if nums[i]<k:
                nums[i],nums[p]=nums[p],nums[i]
                p+=1
        return p