2015年1月12日
Majority Element 169
摘要： 题目描述：给一个大小是n的数组，找到其中出现次数大于n/2的数字（例如n=4时要找到出现次数为（3>4/2=2）3次，n=5事要找到出现次数为3次），题目中说明了给出的测试中这样的数字一定存在题目分析：当然可以用hash方法，统计每次数字出现的次数，再找出出现次数满足要求的数字不过这种方法要额外用 ... 阅读全文
posted @ 2015-01-12 11:06 li-xingtao 阅读(164) 评论(0) 推荐(0) 编辑