剑指offer29:数组中出现次数超过一半的数字
有两种思路:
1.最简单就是使用hashMap,循环遍历,将每个数字的值和次数作为key 和value保存到map中,最后循环遍历map,取出value,大于数组长度的一半就输出, 这样空间复杂度就很大,引入了额外的内存
import java.util.*;
public class Solution {
public int MoreThanHalfNum_Solution(
原创
2017-07-19 17:58:04 ·
532 阅读 ·
0 评论