題目描述：

至少是其他數(shù)字兩倍的最大數(shù)：
在一個給定的數(shù)組nums中，總是存在一個最大元素 。
查找數(shù)組中的最大元素是否至少是數(shù)組中每個其他數(shù)字的兩倍。
如果是，則返回最大元素的索引，否則返回-1。
nums 的長度范圍在[1, 50].
每個 nums[i] 的整數(shù)范圍在 [0, 99].

思路1：

先假定首位數(shù)是符合條件的最大元素，index=0，maxNum=nums[0]。
然后對之后的元素做如下判斷：

nums[i]的各種情況及對應(yīng)變量更新

c++實(shí)現(xiàn)：

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int index = 0;
        int maxNum = nums[0];
        for (int i=1;i<nums.size();i++)
        {
            if (nums[i] <= maxNum/2) continue;
            else if (nums[i] >= 2*maxNum)
            {
                index = i;
                maxNum = nums[i];
            }
            else if (nums[i] > maxNum)
            {
                index = -1;
                maxNum = nums[i];
            }
            else index = -1;
        }
        return index;
    }
};

思路2:

遍歷數(shù)組得到兩個變量值：最大數(shù)，次大數(shù)，最后判斷最大數(shù)是否大于等于次大數(shù)的兩倍。

實(shí)現(xiàn)：

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int index = 0;
        int maxNum = nums[0];
        int secondNum = 0;
        for (int i=1;i<nums.size();i++)
        {
            if (nums[i] > maxNum) 
            {
                index = i;
                secondNum = maxNum;
                maxNum = nums[i];
            }
            else if (nums[i] > secondNum) 
                secondNum = nums[i];
            
        }
        if (maxNum >= 2*secondNum) return index;
        else return -1;
    }
};