摘要: Question "169. Majority Element" Solution 思路:构造一个map存储每个数字出现的次数,然后遍历map返回出现次数大于数组一半的数字. 还有一种思路是:对这个数组排序,次数超过n/2的元素必然在中间. Java实现: 在讨论区看到一个创新的解法: java p 阅读全文
posted @ 2018-06-21 22:30 okokabcd 阅读(129) 评论(0) 推荐(0) 编辑