排颜色 II

题目描述：给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。

样例：给出colors=[3, 2, 2, 1, 4]，k=4, 你的代码应该在原地操作使得数组变成[1, 2, 2, 3, 4]

与上一道颜色排列的问题（详见：点击打开链接）不同之处在于现在有多个元素，所以直接进行快速排序即可，是有重复元素的快速排序。（这里，我实在觉得此处给的参数k没什么大用，如果谁有比我给的更好的方法，用到k了，请不吝赐教）

快速排序的方法之前详细讨论过了（点击打开链接），不再赘述，直接给出代码：

class Solution:
    """
    @param colors: A list of integer
    @param k: An integer
    @return: nothing
    """
    def sortColors2(self, colors, k):
        if k == 1 or len(colors) == 0:
            return colors
        end = len(colors) - 1
        begin = 0
        self.helper(colors, begin, end)
        return colors


    def helper(self, colors, begin, end):
        if begin >= end:
            return
        pivot = colors[begin]
        index = begin
        for cur in range(begin + 1, end + 1):
            if colors[cur] <= pivot:
                index += 1
                colors[cur], colors[index] = colors[index], colors[cur]
        colors[begin], colors[index] = colors[index], colors[begin]
        self.helper(colors, begin, index - 1)
        self.helper(colors, index + 1, end)
        # write your code here

其中，helper函数是快排，用begin和end代表首尾位置，这种形参设置的方法之前已经说过很多