问题:
找出数组中出现次数超过数组长度一半的元素
分析:
关键点:数组中有且只会有一个元素出现的次数超过数组长度的一半
代码实现:
public class MoreThanHalfElement {
public static void main(String[] args) {
Object[] arr = {1,"a",4,5,3,"a","a","a","a"};
System.out.println("数组中出现次数超过数组长度一半的元素是:" + moreThanHalfElement(arr));
}
public static Object moreThanHalfElement(Object[] objArr){
//判断数组是否为空
if (objArr == null) {
return null;
}
//创建一个Map,key存储元素,value存储出现的次数
HashMap<Object,Integer> map = new HashMap<>();
int length = objArr.length;
int half = length/2;
for (int i = 0; i < length; i++) {
//如果map的key中不包含该元素,就进行put;反之,如果包含就进行 +1 操作
if (!map.containsKey(objArr[i])) {
map.put(objArr[i],1);
} else {
map.put(objArr[i],map.get(objArr[i]) + 1);
}
//如果元素出现的次数超过数组长度的一半,就返回该元素
if (map.get(objArr[i]) > half) {
return objArr[i];
}
}
return null;
}
}
测试结果: