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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务