重复数字的话，如果明确告知范围可以把空间复杂度降到1（位运算），如果事先有序则可以二分查找把时间复杂度降到lg n ，否则应该是o（n） 和o（n）的复杂度