js数据结构与算法——多数元素

多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

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

 

示例 1：

输入：[3,2,3]
输出：3
示例 2：

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

var arr  = [3,3,4];
var majorityElement = function(nums) {
       const n = nums.length / 2;
       let map = new Map();
  for (let i = 0; i < nums.length; i++) {
    map[nums[i]] = map[nums[i]] ? map[nums[i]] + 1 : 1//map[属性]可以取到这个属性的值，判断这个值是否存在，不存在 赋值为1，存在赋值+1
    if (map[nums[i]] >= n) {
      return nums[i]
    }
  }
  return null

};
var number = majorityElement(arr);
console.log(number)

通过这道题新学习到的东西：
1.es6中的Map对象
2.通过哪些方式访问对象属性的值
3.undefined,null,空字符串，nan的布尔值都为false