我正在用leetcode执行this question.
我看到了我无法理解的解决方案
它说：“排序数组,中间居多”
我想问的是
“Why the middle element in a sorted array is the majority element?”
有人可以解释一下吗？
这个问题的要求：
Given an array of size n,find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
这是答案的代码：
var majorityElement = function(nums) {
// sort the array and the middle is the majority
nums.sort((a,b) => a - b);
return nums[Math.floor(nums.length/2)];
};
console.log(majorityElement([3,2,3]))
console.log(majorityElement([2,1,2]))最佳答案
假设输入数组具有多数元素,则它将在数组中至少出现(n / 2)1次.如果多数元素是数组中的最小数字,则排序后的数组将类似于：
原文链接：https://www.f2er.com/js/531225.htmlMMMMXX
^^ mid (even)
要么
MMMMMXXX
^ mid (odd)
其中M是多数元素,X表示任何其他元素.如您所见,M将始终落在数组的中间.如果多数元素是数组中的最高数字,则它将类似于：
XXMMMM
^^ mid (even)
要么
XXXMMMM
^ mid (odd)
M仍在中间.
如果M既不是数组中的最高元素也不是数组中的最低元素,那么无论您如何尝试移动范围,排序后的数组仍将在中间保留M：
XXMMMM
XMMMMX
MMMMXX
^^
要么
XXXMMMM
XXMMMMX
XMMMMXX
MMMMXXX
^
这些示例仅适用于长度为6和7的数组,但相同的想法适用于任何大小的数组.
