牛客网在线编程专题《剑指offer-面试题29》数组中出现次数超过一半的数字

我的个人微信公众号：Microstrong

微信公众号ID：MicrostrongAI

微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！

知乎主页：https://www.zhihu.com/people/MicrostrongAI/activities

Github：https://github.com/Microstrong0305

个人博客：https://blog.csdn.net/program_developer

 题目链接：

https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

 解题思路：

（1）方法一：快排+查找（O(nlogn)）

        看到这道题，我首先想到的是对这个数组进行排序。如果是排好序的数组，那么就能很容易统计出每个数字出现的次数。题目给出的数组没有说是排序的，因此需要先给它排序，排序的时间复杂度是 O(nlogn），然后在排完序的数组中统计出现次数超过一半的数字。

已经AC的代码：<