updated    第一题    一个经典的题目，给你n 个数，每个数数据范围[0， n-1]，问你是否有重复（当然这题很简单）   有人问，题目链接    https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8   第二题    把第一题每个数的数据范围改成 任意正整数     第三题    把第一题每个数的范围改成 任意整数     要求时间O(n),空间O（1）           面试官引导我    “假如这些数是有序的，如果都不同有什么特征？”         有这道问题的解法，欢迎讨论。    下面有人说用Bitset或者 Bloom Filter    那么这个空间就是lg（INT_MAX or LONG_INTMAX）or O（m）    m参考博客    https://blog.csdn.net/jiaomeng/article/details/1495500   我的思维太固化了233