标签：hashmap get asc sort -- 示例 code set UNC
题目描述：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
思路：排好序，找到Math.floor(length/2)的数，即为最终结果
时间复杂度O(nlogn)
空间复杂度O(n)
/** * @param {number[]} nums * @return {number} */ var majorityElement = function(nums) { nums.sort((a,b)=> a-b); return nums[Math.floor(nums.length/2)] };
思路：用hashmap存每个数字出现的次数，数字为key,值为value，当value大于 ⌊ n/2 ⌋ 时输出该key值
时间复杂度O(n)
空间复杂度O(n)
var majorityElement = function(nums) { let temp = new Map(); let length = nums.length; if(nums.length === 1) return nums[0] for(let i=0;i<length;i++){ if(temp.has(nums[i])){ temp.set(nums[i],1+temp.get(nums[i])) if(temp.get(nums[i]) > Math.floor(length/2)){ return nums[i]; } }else{ temp.set(nums[i], 1) } } };
标签：hashmap get asc sort -- 示例 code set UNC
原文地址：https://www.cnblogs.com/manru75/p/13111271.html
