2019年3月6日
求众数[Leetcode]
摘要： 求众数有很多种解法，直觉上第一种就是用哈希表统计，这种方法需要O(n)的时间和空间。另一种叫摩尔投票法，需要O(n)的时间和O(1)的空间，比哈希表要好，这种投票法先将第一个数字假设为众数，然后把计数器设为1，比较下一个数和此数是否相等，若相等则计数器加1，否则计数器减1.然后看此时计数器的值，若为 阅读全文
posted @ 2019-03-06 21:09 张皓钧z 阅读(1046) 评论(1) 推荐(1) 编辑