面试题 17.10. 主要元素(Find Majority Element LCCI)javascript

题目来自于：https://leetcode-cn.com/problems/find-majority-element-lcci/

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。
A majority element is an element that makes up more than half of the items in an array. Given a positive integers array, find the majority element. If there is no majority element, return -1. Do this in O(N) time and O(1) space.

示例 1：

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

示例 2：

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

示例 3：

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

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
    if (nums.length == 0) { return 0 }
    if (nums.length == 1) { return nums[0] }
    var obj = {};
    // for (var i = 0; i < nums.length; i++) {
    //     var chars = nums[i]; // chars 是 字符串的每一个字符
    //     if (obj[chars]) { // o[chars] 得到的是属性值
    //         obj[chars]++;
    //     } else {
    //         obj[chars] = 1;
    //     }
    // }
    //1.遍历数组，数组元素在obj中存在，元素个数加1，不存在，初始化个数为1
    nums.forEach(item => {
        obj[item] ? (obj[item]++) : (obj[item] = 1);
    })


    // 2. 遍历对象
    var max = 1;
    var ch = '';
    for (var k in obj) {
        // k 得到是 属性名
        // o[k] 得到的是属性值
        if (obj[k] > max) {
            max = obj[k];
            ch = k;
        }
    }
    // 判断频率最大的是否大于字符串长度的一半
    if (obj[ch] * 2 > nums.length) {
        return ch;
    } else {
        return -1;
    }
};

执行用时：88 ms, 在所有 JavaScript 提交中击败了82.14%的用户
内存消耗：40.9 MB, 在所有 JavaScript 提交中击败了45.05%的用户