出现次数大于一半的数也是剑指offer的，我记得用打擂法，O(N)，但是一直觉得有点怪怪的。