LeetCode 169. Majority Element

/**
 * 找到數組中的多數元素（即出現次數超過 n/2 的元素）
 * @param {number[]} nums - 整數數組
 * @return {number} - 多數元素
 */
var majorityElement = function(nums) {
    // 檢查數組長度是否在有效範圍內
    if (nums.length < 1 || nums.length > Math.pow(10, 4) * 5) {
        return 0;
    }

    // 將數組按升序排序
    nums = nums.sort((a, b) => a - b);

    // 返回數組中間的元素，因為排序後中間的元素必定是多數元素
    return nums[Math.floor(nums.length / 2)];
};