宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共1篇）

【宫水三叶の剑指精选】一题双解 : 简单题学摩尔投票（一道容易被拓展空间优化简单题）

基本分析为了让解法更具有「通用性」，我们可以考虑添加一个额外条件：数组中不一定存在「出现次数超过一半的数字」，如果不存在的话返回。这也是在面试过程中，很容易被拓展的一个点。哈希表一个朴素的做法是使用哈希表进行计数，如果发现某个元素数量超过总数一半，说明找到了答案。代码： import ...

Java 剑指Offer 哈希表摩尔投票

2021-07-26

7 935