左神算法课-找出数组中出现次数超过一半的数及其进阶
原问题描述给定一个整形数组arr,打印其中出现次数超过一半的数,如果没有这样的数,打印“no such number”;解法1:思路:遍历数组中所有的数,用map记录各数出现的次数,key表示原数组中的某个数,value代表出现的次数;找出map中value最大的那个key,再去遍历原数组,看该数是不是满足出现次数大于一半这个条件;
代码:这种情况比较简单就不贴代码了解法2:思路:如果存在这样的数
原创
2017-10-14 13:38:33 ·
421 阅读 ·
0 评论