JZ 28 -数组中出现超过一半的数字（JS）

---

题目描述：数组中出现一半的数字

---

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

---

题目解析：

利用js对象的属性不能重复的特性。
遍历数组中的数字；
将每个数字作为对象的属性，存进对象
当第二次出现某个数字就将这个属性+1.
最后通过 for in 判断。

---

function MoreThanHalfNum_Solution(numbers)
{
    // write code here
    var len = numbers.length;
    var obj = {};
    for(var i = 0; i < len; i++){
        if(obj[numbers[i]]){
            obj[numbers[i]] ++;
        }else{
            obj[numbers[i]] = 1
        }
    }
    
    var result;
    for(let k in obj){
        if(obj[k] > len / 2){
            result = k;
            break;
            //这里的break很关键，当找到某个数字后赋值给result，并且终止循环
            //不加break，最终输出result都会是0，除非最后一个obj[k] > len/2
        }else{
            result = 0;
        }
    }
    return result;
}