题目链接地址：
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
输入：
每个测试案例包括2行：
第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。
第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。
输出：
九度OJ-题目1370：数组中出现次数超过一半的数字
最新推荐文章于 2022-08-17 20:08:08 发布
该博客介绍了如何在数组中找到出现次数超过一半的数字。通过递归地剔除不相等的元素，最终找到的候选数字需要再次验证是否真超过一半。算法的时间复杂度为O(n)。给出的示例展示了如何通过这种方法找到数组{1,2,3,2,2,2,5,4,2}中的数字2。"
111898948,10537355,Python爬虫实践：Beautiful Soup、Pandas、Pyqt5与Selenium,"['Python爬虫', '网络爬虫', '数据抓取', '网页解析', '数据处理']
最低0.47元/天 解锁文章
扫一扫
634
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
