LeetCode 747 JavaScript

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5c2de03ce51d455de3775b84

文章标签：

#数据结构与算法 #javascript #ViewUI

本文介绍了一种寻找数组中主导元素的算法，主导元素是指数组中最大值且至少是第二大的两倍的元素。通过遍历数组找到最大值及其索引，并对数组进行排序比较，实现了高效查找。

/**
 * @param {number[]} nums
 * @return {number}
 */
var dominantIndex = function(nums) {
    let len = nums.length;
    if(len < 2) {
        return 0;
    }
    let index;
    let max = Number.MIN_SAFE_INTEGER;
    for(let i = 0; i < len; ++i) {
        if(nums[i] > max) {
            max = nums[i];
            index = i;
        }
    }
    nums.sort((a, b) => b - a);
    if(nums[0] >= nums[1] * 2) {
        return index;
    }
    return -1;
};
复制代码