【每日一题】LeetCode #747 至少是其他数字两倍的最大数

输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,
6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.

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

class Solution {
    public int dominantIndex(int[] nums) {
        int maxIndex = 0;
        // 找出最大值
        for (int i = 0; i < nums.length; ++i) {
            if (nums[i] > nums[maxIndex])
                maxIndex = i;
        }

        for (int i = 0; i < nums.length; ++i) {
            // 不满足条件返回 -1 
            if (maxIndex != i && nums[maxIndex] < 2 * nums[i])
                return -1;
        }
        return maxIndex;
    }
}

class Solution {
    public int dominantIndex(int[] nums) {
        int maxIndex = 0;
        int second = Integer.MIN_VALUE;
        int length = nums.length;
        
        // 最大的元素的索引
        for (int i = 1; i < length; i++){
            if (nums[i] > nums[maxIndex]){
                maxIndex = i;
            }
        }
        // 第二大的元素
        for (int i = 0; i < length; i++){
            if (i == maxIndex) continue;
            if (nums[i] >= second) second = nums[i];
        }
        
        if (second == Integer.MIN_VALUE || nums[maxIndex] >= second * 2) 
            return maxIndex;
        
        return -1;
    }
}