首页 > 代码库 > 优化时间和空间效率：数组中出现次数超过一半的数字
优化时间和空间效率：数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
import java.util.HashMap;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < array.length; i++) { Integer temp = map.get(array[i]); if (temp == null) { map.put(array[i], 1); temp = 1; } else { map.put(array[i], ++temp); } if(temp>array.length/2){ return array[i]; } } return 0; }}
优化时间和空间效率：数组中出现次数超过一半的数字
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。