[腾讯面试题]一个大小为N的数组,里面是N个整数,怎样去除重复。


RT
要求时间复杂度为O(n),空间复杂度为O(1)。
已邀请:

如果限制范围是 0~(N-1)的话 (或者1~N,或者别的可以1-1映射到0~(N-1)的数,道理是一样的),可以用把i放到A[i]的做法来去重。
如果不限制范围,恐怕做不到时间O(n),空间O(1)

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~