华为笔试题之排序去重
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
1 def parttion(nums,left,right): 2 # 基准值 3 p = nums[left] 4 low, high = left, right 5 while low < high: 6 while (low < high) and (nums[high] >= p): 7 high -= 1 8 nums[low], nums[high] = nums[high], nums[low] 9 while (low < high) and (nums[low] <= p): 10 low += 1 11 nums[low], nums[high] = nums[high], nums[low] 12 13 return low 14 15 def quickSort(nums,left,right): 16 #找见基准值的下标,也就是循环遍历汇合的地方 17 if left < right: 18 p = parttion(nums,left,right) 19 quickSort(nums,left,p-1) 20 quickSort(nums,p+1,right) 21 return nums 22 23 def sortedSet(nums): 24 #首先快速排序 25 #其次去重(双指针) 26 nums = quickSort(nums,0,len(nums) - 1) 27 setNum = [nums[0]] 28 i, j = 0, 1 29 while j <= (len(nums) - 1): 30 if nums[i] != nums[j]: 31 setNum.append(nums[j]) 32 i = j 33 j += 1 34 else: 35 j += 1 36 37 return setNum
