0
点赞
收藏
分享

微信扫一扫

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

潇湘落木life 2022-01-13 阅读 57

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

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

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

相关推荐

0 条评论