- 博客(1)
- 收藏
- 关注
原创 快速找到1到N中缺少的一个数字
传说浙大有一个面试题是要快速找到1到N中缺少的一个数字,有一个很经典的做法是把N-1个数字加和,减去1到N的和,但是当N非常很大的时候,复杂度为O(Nlog(N^2)/32) = O(Nlog(N)/16),和会达到2logN的bit位。我偶然想到了一个方法,设f(n) = 1 xor 2 xor … xor n f(n) = n , n % 4 == 0 1
2017-09-08 15:08:04 4857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人