【leetcode】至少是其他数字两倍的最大数

 

int dominantIndex(int* nums, int numsSize){
    int i,max=0,maxsec=0,maxi=0;
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]>max)//优先满足第一大元素的判断
        {
            maxsec=max;
            maxi=i;
            max=nums[i];
        }
        else if(nums[i]>maxsec)//其次满足第二大元素的判断
        {
            maxsec=nums[i];
        }
    }
    if(max<2*maxsec)
        return -1;
    return maxi;
}

 

posted @ 2020-09-23 16:31  温暖了寂寞  阅读(123)  评论(0编辑  收藏  举报