Leetcode 747 至少是其他数字两倍的最大数

花飞雨追

于 2022-01-13 00:49:54 发布

阅读量188

点赞数

分类专栏： Leetcode 模拟文章标签： leetcode 其他算法

本文链接：https://blog.youkuaiyun.com/qq_36258516/article/details/122465713

版权

Leetcode 同时被 2 个专栏收录

142 篇文章

订阅专栏

模拟

43 篇文章

订阅专栏

本文介绍了一个算法问题：如何找出数组中的最大元素，并判断该元素是否至少是其他元素两倍的解决方案。通过一次遍历找到最大值和第二大的值，进而判断最大值是否符合条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。

请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标，否则返回 -1 。

解题思路

模拟，找到第一大的和第二大的数判断一下即可。

代码

class Solution {
    public int dominantIndex(int[] nums) {
        int max_value = -1, second_value = -1;
        int length = nums.length, ans = -1;

        for (int i = 0; i < length; i++) {
            if (nums[i] > max_value) {
                max_value = nums[i];
                ans = i;
            }
        }
        for (int i = 0; i < length; i++) {
            if (nums[i] != max_value && nums[i] > second_value) {
                second_value = nums[i];
            }
        }
        return max_value >= second_value * 2 ? ans : -1;
    }
}