力扣：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

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

var majorityElement = function(arr) {
    
    
     let obj={
    
    };
     let res=null;
      arr.forEach(function(item,index){
    
    
        // console.log(item,index)
        if(obj[item]==undefined){
    
    
          obj[item]=1
        }else{
    
    
          obj[item]++
        }
      })
    //   console.log(obj)
      for(var n in obj){
    
    
        // console.log(n,obj[n])
        if(obj[n]>arr.length/2){
    
    
        //   console.log(obj[n],n)
          res=n  
        }
      }
      return res
};