LeetCode | 17.10 主要元素 | 数组篇

面试题 17.10. 主要元素：

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

示例 1：

输入：[1,2,5,9,5,9,5,5,5]
输出：5

示例 2：

输入：[3,2]
输出：-1

示例 3：

输入：[2,2,1,1,1,2,2]
输出：2

解答：

思路：找到出现次数最多的元素；若它大于数组的一半则返回元素，否则返回-1；

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    const objNum = nums.reduce((obj, item) => {
        if (obj[item] != undefined) {
                obj[item]++;
            }
            else {
                obj[item] = 1;
            }
        return obj;
    }, {});
    
    const max = Math.max(...Object.values(objNum));
    if (max > Math.floor(nums.length/2)) {
        for (const i in objNum) {
            if (objNum[i] === max) {
                return i
            }
        }
    }
    else {
        return -1;
    }
};