【Leetcode_easy】747. Largest Number At Least Twice of Others

Leetcode 747题解题方案

weixin_30379911

于 2019-07-11 17:45:00 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happyamyhope/p/11171591.html

博客围绕Leetcode的747题“Largest Number At Least Twice of Others”展开，介绍了题目的题意，并给出了两种解题方案，还列出了参考资料。

problem

747. Largest Number At Least Twice of Others

题意：

solution1:

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

solution2:

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int mx = INT_MIN, mxId = -1;//err...
        if(nums.size()<0) return -1;
        for(int i=0; i<nums.size(); i++)
        {
            if(nums[i]>mx) { mx = nums[i]; mxId = i; }
        }
        for(auto num:nums)
        {
            if(mx!=num && mx-num<num) return -1;
        }
        return mxId;   
    }
};