题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
1.使用排序算法，将整个数组排序，然后中间的数字就是出现次数超过一半的数字。时间复杂度为O(nlogn)。
2.数组中有个数字出现的次数超过了数组长度的一半。也就是说，有个数字出现的次数比其他所有数字出现次数的和还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数设为1。由于我们要找的数字出现的次数比其他所有数字出现的次数之和还要多，那么要找的数字肯定是最后一次把次数设为1时对应的数字。时间复杂度为O(n)。
3.每次删除两个不相同的数，直到不能删除为止。由于某个数出现次数超过一半，那么最后剩下的必然是这个数。
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，超过数组长度的
> [剑指Offer 39 数组中出现次数超过一半的数字 \[easy\]][Offer 39 _ _easy] > ![在这里插入图片描述][watermark_type
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 1.使用排序算法，将整个数组排序，然后中间的数字就是出现次数超过一半的数字。时间复杂度为O(nlogn)
剑指offer面试题29~数组中出现次数超过一半的数字 一.问题描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2
一个数组中有一个数字的次数超过了数组的一半，求出这个字符。如：int a\[\]=\{2,3,2,2,2,2,2,5,4,1,2,3\}，求出超过一半的数字是2
链接： [https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163][https_w
[数组中出现次数超过一半的数字][Link 1] 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,
何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=12][
时间限制：1秒 空间限制：32768K 热度指数：281239 本题知识点： 数组 算法知识视频讲解 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，
灰太狼
小咪咪
太过爱你忘了你带给我的痛
还没有评论，来说两句吧...