【力扣leetcode】169. 多数元素

题目

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

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

解题思路

nums没有说明是非递减的，先将它排序，然后计算出相同项的次数count，当出现不同项，count重新等于1，当出现不同项且count>n/2时，str+=nums[i]

• 时间复杂度：o(n),只对数组进行了一次遍历，
• 空间复杂度：o(1),定义了一个变量str，只占用一个额外空间

/**
 * @param {number[]} nums
 * @return {number}
 */
 
 
var majorityElement = function (nums) {
    const n = nums.length;
    if (n <= 1) {
        return nums[0]
    }
    // 排序
    nums = nums.sort();

    let count = 1;
    let str = "";
    for (let i = 0; i < n; i++) {
        if (nums[i] == nums[i + 1]) {
            count++;
        } else {
            if (count > n / 2) {
                str += nums[i];
            }
            count = 1;
        }
    }
    return str;
};

还有一种方法 排序数组，当某元素出现的次数 大于n/2, 则数组中间的数肯定是这个数

var majorityElement = function (nums) {
    nums.sort((a, b) => a - b);
    return nums[Math.floor(nums.length / 2)]
};