2015年12月18日
LeetCode Majority Element（简单题）
摘要： 题意： 给一个数组，其中有一个元素的出现次数已经超过数组的一半大小，请找出这个元素？思路： 可以扫一遍数组，将这个出现次数过多的元素抵消其他的元素，最后必定留下1个以上的元素，就是它自己了。python3扫一遍 1 class Solution(object): 2 def majori... 阅读全文
posted @ 2015-12-18 11:25 xcw0754 阅读(165) 评论(0) 推荐(0) 编辑