（1）数是整数
排好序，查重。nlogn，参考（2）
利用哈希表，时间复杂度n
找出最大值和最小值，如果数组长度大于二者差，必然有重复。
如果数组长度小于二者差：
最大值不是太大的情况下，可使用bitmap和位运算，实现哈希表，然后扫描数组，填写哈希表的每一个bit。
最大值很大的情况下，利用哈希函数压缩索引，哈希表原理查重。
（2）数是浮点数
冒泡排序，排序完毕，扫描统计有无重复。每冒出一个泡，与后面拍好的元素比较一下，相等提前结束排序。时间复杂度n^2，空间复杂度O(1)。
快速排序，边排序边判断，拿基准与左右两侧的最近的若干元素比较，相等就提前结束排序。 时间复杂度nlogn，但是比完整的快速排序时间更快。空间复杂度logn。
如果题目改成去掉重复元素呢？
（1）利用哈希表，时间复杂度O（n）
（2）排序完毕，先统计最终需要去除多少个重复元素，这样可让每个元素一次性前移到最终位置。时间复杂度nlogn