小金乌会发光－Z&M

摘要： 如题所述，这类问题出现的频率太高了，有必要进行归纳归纳~ >给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留） 方法1.对数组进行排序（快速，堆），然后比较相邻的元素是否相同。时间复杂度为O(nlogn)，空间复杂度为O(1)。方法2.使用bit 阅读全文