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

x33g5p2x  于2022-02-07 转载在 Java  
字(0.7k)|赞(0)|评价(0)|浏览(282)

题目

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

题目解析

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

解题思维

既然题目要求:

那么,我们可不可以这么去想: 找这个数组的最大值 好 第二大的值。如果最大值 是 第二大的值 的两倍,甚至比这更大,我们就返回 最大值的下标,否则,就返回-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,表示 最大值 不满足题目要求
    }
}

相关文章