数组中出现次数超过数组长度一半的元素

问题：

找出数组中出现次数超过数组长度一半的元素

分析：

关键点：数组中有且只会有一个元素出现的次数超过数组长度的一半

代码实现：

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;
    }
}

测试结果：