剑指offer数组中出现次数超过一半的数字的二种解法
刷剑指offer的过程中遇到一道题,借鉴了一位大佬的博客会找到3种解法,于是把这二种写法记录在这里。
题目
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
解法一
由于要求出出现次数超过长度一半的的数字。我们可以先对其排序,然后可以发现...
原创
2019-11-09 11:56:21 ·
134 阅读 ·
0 评论