2017年4月5日
编程之美--水王（找出出现超过1/2的数）
摘要： 这个题，在leetcode上也有。 主要有几种解答，最简单的就是 直接将数组排序，那么出现在中间的肯定是要找的数。。。这种时间复杂度是排序的o（nlgn）;另一种思路是将这些数存在hash表中，key值为数组中的值，value是出现的次数，则大于1/2len就可以直接返回了。 一种较为简单的方法，也 阅读全文
posted @ 2017-04-05 11:00 王小丸子 阅读(278) 评论(0) 推荐(0) 编辑