leetcode 1月13日每日一题 747. 至少是其他数字两倍的最大数

最新推荐文章于 2024-10-01 05:07:35 发布

陵游gentian

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量167

点赞数

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

本文链接：https://blog.csdn.net/qq_45654671/article/details/122470560

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

747. 至少是其他数字两倍的最大数
请添加图片描述

菜题，我觉得应该不会有人看这篇博客。
AC代码：

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int n = nums.size();
        if(n == 1)
            return 0;
        int max = 0;
        int res;
        for(int i = 0; i < n; i++)
            if(nums[i] > max) {
                res = i;
                max = nums[i];
            }  
        sort(nums.begin(), nums.end());        
        if(nums[n - 1] >= nums[n - 2] * 2)
            return res;
        return -1;
    }
};