出现次数超过数组一半的数字

数组中出现次数超过一半的数字(C++剑指Offer详解)

第一次见到这个题，感觉简单到爆，不就是sort函数排个序，取中位数，遍历一遍计个数不就OK了吗？但是面试时，sort可能会让你自己去实现，或者说，题目要求：不能修改输入的数组呢？？？第一种方法（基于P