思路一:先二叉排序,然后,循环一遍比较相邻的数,相等返回True,没有重复的则返回False。时间复杂度为O(nlogn).
结果:测试用例(1、2、3、4....29999)超时。
思路二:以空间换时间,采用时间复杂度为O(n)的桶排序,替换二叉排序。
结果:因为桶排序只考虑了数组为正整数的情况,测试用例[1,5,-2,-4,0]出错。
思路三:改写桶排序,将范围从正整数调整为-30000到30000。
结果:范围过小,测试用例包含888047的数组出错。
思路四:将桶排序范围改为-1000000到1000000。
结果:AC。