华为笔试题之排序去重

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

def parttion(nums,left,right):
    # 基准值
    p = nums[left]
    low, high = left, right
    while low < high:
        while (low < high) and (nums[high] >= p):
            high -= 1
        nums[low], nums[high] = nums[high], nums[low]
        while (low < high) and (nums[low] <= p):
            low += 1
        nums[low], nums[high] = nums[high], nums[low]

    return low

def quickSort(nums,left,right):
    #找见基准值的下标,也就是循环遍历汇合的地方
    if left < right:
        p = parttion(nums,left,right)
        quickSort(nums,left,p-1)
        quickSort(nums,p+1,right)
    return nums

def sortedSet(nums):
    #首先快速排序
    #其次去重(双指针)
    nums = quickSort(nums,0,len(nums) - 1)
    setNum = [nums[0]]
    i, j = 0, 1
    while j <= (len(nums) - 1):
        if nums[i] != nums[j]:
            setNum.append(nums[j])
            i = j
            j += 1
        else:
            j += 1

    return setNum