LeetCode - 747 -至少是其他数字两倍的最大数 - Java - 细喔

题目

这题很简单，只要认真审题就没有多大问题。像我就是马虎的那个，提交两三次，才发现自己看错题干了

---

 

题目解析

给我一个整形数组，里面存在，且唯一的最大值。
让我们去判断 最大值 是不是 大于或等于 每个元素的两倍。
就是说 最大值 比 每个元素的两倍 还要大，最小也是等于 第二大元素的两倍。

---

 

解题思维

既然题目要求：

那么，我们可不可以这么去想： 找这个数组的最大值 好 第二大的值。如果最大值 是 第二大的值 的两倍，甚至比这更大，我们就返回 最大值的下标，否则，就返回-1.
你这么去想： 最大值 至少是 第二大的值 的两倍了，那其它更小的元素还用说嘛！

---

 

代码如下

class Solution {
    public int dominantIndex(int[] nums) {
        int max1 = -1;// 最大值
        int max2 = -1;// 第二大
        int index = -1;// 下标默认 -1
        for(int i = 0;i <nums.length;i++){
            if(nums[i] > max1){// 优先 判断最大值，如果 num[i] 比 目前的最大值 max1 大
                max2 = max1;// 将 原先值 赋给 第二大的元素
                max1 = nums[i];// 最大值更新为 此时的最大值 num[i]
                index = i;// 记录此时最大值的下标
            }else if(nums[i] > max2){// 如果 num[i] 只是大于 max2（第二大值）
                max2 = nums[i];// 只讲 第二大值更新为num[i]
            }
        }
        return max1 >= max2 * 2 ? index : -1;
       // 如果 最大值 至少是 第二大值 的两倍，就返回 index 记录的下标。
       // 否则，返回 -1，表示 最大值 不满足题目要求
    }
}