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

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

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

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

示例 1:

输入:nums = [3,6,1,0]
输出:1
解释:6 是最大的整数,对于数组中的其他整数,6 至少是数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。
示例 2:

输入:nums = [1,2,3,4]
输出:-1
解释:4 没有超过 3 的两倍大,所以返回 -1 。
示例 3:

输入:nums = [1]
输出:0
解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。

提示:

1 <= nums.length <= 50
0 <= nums[i] <= 100
nums 中的最大元素是唯一的

int dominantIndex(int* nums, int numsSize){
    int max = 0, submax = 0, maxindex = 0;
    if (numsSize == 1){
        return 0;
    }
    (nums[0] > nums[1]) ? (max = nums[0], submax = nums[1], maxindex = 0) 
        : (max = nums[1], submax = nums[0], maxindex = 1);
    for (int i = 2; i < numsSize; i++){
        if (nums[i] > max){
            submax = max;
            max = nums[i];
            maxindex = i;
        }else if (nums[i] > submax){
            submax = nums[i];
        }
    }
    if (max >= 2 * submax){
        return maxindex;
    }
    return -1;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值