剑指 Offer 39. 数组中出现次数超过一半的数字

题目描述：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例：

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

思路：

新建一个空对象来保存数组中数字出现的次数；遍历数组，如果该数字出现过，则obj中以该数字为key的value加1；若该数字未出现过，则obj中以该数字为key的value设为1；遍历obj对象，返回value大于数组长度一半的key，即为所求数字。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var majorityElement = function(nums) {
    let obj = {};
    let len = nums.length;
    nums.forEach(function(s){
        if(obj[s]){
            obj[s]++;
        }else{
            obj[s] = 1;
        }
    })
    for(let i in obj){
        if(obj[i] > Math.floor(len/2)){
            return i;
        }
    }
    return 0;
};