T1
题目 :
给一个长度为n的数列,求一个O(n)算法来求得这个数列中有没有数字出现了n/2次以上
解法:
如果从序列中任意拿走两个不同的数字,最后剩下的一个或两个相同的数必然是出现n/2次以上的数啦
T2
定理:
Σk|nφ(k)=n
题目 :
给一个长度为n的数列,求一个O(n)算法来求得这个数列中有没有数字出现了n/2次以上
解法:
如果从序列中任意拿走两个不同的数字,最后剩下的一个或两个相同的数必然是出现n/2次以上的数啦
定理: