这篇文章将为大家详细讲解有关LeetCode如何求数组中出现次数超过一半的数字，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
0x01，问题简述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
0x02，示例
示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000
0x03，问个问题，给个题解思路撒
其实这题如果你经常做的话，你会下意识的想到使用键值对集合HashMap来做，其通俗易懂的理解，有木有？其实也可以先排序Arrays.sort()，直接取中位数，怎么样？本题就是利用这两种方式来解答的。
0x04， 不要做一看就会，一做就跪的boy/girl，手动滑稽
其实我当时做算法题时，是持有抵触情绪的，因为我不会，就是这三个字，导致了自己中途放弃了很多，各种纠结，各种难受，但过往的路程只有自己明白，所以自己开始动手做了，就这样我也输出了100篇题解的leetcode文章了，慢一点，才能更快，98道leetcode
0x05，题解程序图片版，看完之后自己动手操作一下更好
关于“LeetCode如何求数组中出现次数超过一半的数字”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
