给定一个包含 n 个正整数的数组 nums,数组中所有数字都在区间 [1,n-1] 内,但有一个数出现了两次及以上,其余所有数字都仅出现一次。
例如 [4,2,3,1,4] ,其中 4 出现了两次。
例如 [4,2,3,1,4] ,其中 4 出现了两次。
请你找到这个重复的数。
进阶一:
请你找到一个时间复杂度为,空间复杂度为的方法
进阶二:
请你找到一个时间复杂度为,空间复杂度为的方法
数据范围:
[4,2,1,3,3]
3
[1,2,3,4,5,6,7,8,9,9]
9