一万个“无序”数查找两个重复数,在O(N)的基础上再快一点

原题见 莫贝特 的博客,意思是 1-1000组成的序列,再加入一个1-1000之间的数,然后将这1001个数打乱顺序。 问题:你现在拿到了这样一组数,请用最少的内存开销、最少的时间开销,找出那个重复的数。 由于最初没看清题意,以为是有序数列,于是想到了二分法。二分法是好方法,但是运用的前提条件搞错了,自然结果也就错了,受到 Zhao 首长的严肃批评。 但是本人对O(N)的时间复杂度仍然耿耿于怀,决
相关文章
相关标签/搜索