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

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #其他 #p2p

本文介绍了一个简单的算法问题：如何找出数组中的最大元素，并判断该元素是否至少为其他元素的两倍。通过遍历数组，使用两个变量记录最大值与次大值的方法，实现了题目要求的功能。

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

难度简单102

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

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

今天的每日一题，挺简单的

而且数据长度范围只有50，思路就和我昨天写的334有点像了，如果把昨天和今天的每日一题换一下，可能334那题的思路就很容易想到了。

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int max=0,mid=0;
        int ans=-1;
for(int i=0;i<nums.size();i++)
{
    if(nums[i]>max)
    {   
        mid=max;
        max=nums[i];
        ans=i;
    }
    else
    {
        if(nums[i]>mid&&nums[i]<max)
        {
            mid=nums[i];
        }
    }
}
return max>=2*mid?ans:-1;
    }
};