2015年2月14日
LeetCode——Majority Element
摘要： 在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al... 阅读全文
posted @ 2015-02-14 23:32 丶Blank 阅读(217) 评论(0) 推荐(0) 编辑