Appearance
169. 多数元素
原题链接：LeetCode 169. 多数元素
题目描述
给定一个大小为 n的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
- 输入： nums =
[3,2,3] - 输出： 3
示例 2：
- 输入： nums =
[2,2,1,1,1,2,2] - 输出： 2
提示：
n == nums.length1 <= n <= 5 * 104 -109 <=
nums[i]<= 109输入保证数组中一定有一个多数元素。
**进阶：**尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
难度： Easy
题解代码
javascript
/**
* @param {number[]} nums
* @return {number}
*/
var majorityElement = function(nums) {
// for (let i = 0; i < nums.length; i++) {
// if (nums.filter(it => it === nums[i]).length > nums.length / 2) {
// return nums[i]
// }
// }
nums.sort()
const len = nums.length
console.log(nums)
console.log(len)
return len%2 ? nums[(len-1)/2] : nums[len/2]
};