剑指offer——判断数组中出现次数过半的数值

根据题目,主要解决两个问题,一个是判断出现数组出现的次数,二是输出出现次数过半的数值,无则返回0。根据这种状况,脑中第一个出现的就是用字典解决,判断value,输出key。web class Solution: def MoreThanHlafNum_Solution(self,numbers): dict={} for i in numbers: if not dict.has_
相关文章
相关标签/搜索