【蓝桥Java每日一练】——7.至少是其他数字两倍的最大数

最新推荐文章于 2022-01-23 20:58:35 发布

执梗

最新推荐文章于 2022-01-23 20:58:35 发布

阅读量1.3k

点赞数 49

分类专栏： Java每日一题文章标签： java 其他蓝桥杯 leetcode 算法

本文链接：https://blog.csdn.net/m0_57487901/article/details/122484655

版权

Java每日一题专栏收录该内容

16 篇文章 68 订阅

订阅专栏

⭐️引言⭐️

大家好啊，我是执梗。今天带来的每日一题，是昨天的每日一题——至少是其他数字两倍的最大数。我感觉这道题还是非常有意思的，难度不难，做着让人心情愉快（毕竟做难题掉头发啊！！）。虽说难度不难，但还是有一些小坑的地方容易让人陷进去，让我带大家一起学习一下吧。

⭐️精彩回放⭐️

2022.1.11——Java每日一练	【蓝桥Java每日一练】————6.二叉树的前中后序遍历（递归与迭代）
2022.1.9——Java每日一练	【蓝桥Java每日一练】————5.按键持续时间最长的键
2022.1.8——Java每日一练	【蓝桥Java每日一练】————4.移除元素
2022.1.7——Java每日一练	【蓝桥Java每日一练】————3.合并两个有序链表
2022.1.5——Java每日一练	【蓝桥Java每日一练】————2.替换所有的问号

⭐️目录⭐️

🐤1.至少是其他数字两倍的最大数

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

题目链接：至少是其他数字两倍的最大数

题目分析：题目的要求非常简单，找出一个数组的最大值的下标即可，只不过这个最大值有一个限制条件，它至少是数组中每个其他数字的两倍。大家起码都是大学生了，这意思肯定能看懂吧，无非就是要求最大值最少都都得是次大值的两倍，所以我们遍历一遍数组，利用两个变量maxIndex1和maxIndex2去找到数组中的最大值下标和次大值下标就好啦。

遍历过程：

当我们循环判断nums[i]时，会有三种情况：

1.此时nums[i]>nums[maxIndex1]，nums[maxIndex1]也就是最大值，那么说明找到了个更大的，我们把maxIndex1更新成i

2.此时nums[maxIndex1]>nums[i]>nums[maxIndex2]，找到了个次大值，我们把maxIndex2更新为i

3.此时nums[i]<nums[maxIndex2]，小于次大值，这个数对我们无意义，不处理

最后我们去判断nums[maxIndex1]>=2*nums[maxIndex2]，如果满足我们就输出maxIndex1，否则输出-1

🐣1.易错情况1

上述的逻辑其实是有地方有错误的，不知道大家能否发现，因为根据上述的代码我们会写出如下的代码：

错误版本代码1:
class Solution {
    public int dominantIndex(int[] nums) {
        if(nums.length==1) return 0;
        //1维护的是最大值下标，2维护的是次大值下标
        int maxIndex1=0;
        int maxIndex2=0;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>nums[maxIndex1]){
                 maxIndex2=maxIndex1;                              
            }else if(nums[i]>nums[maxIndex2]){
                 maxIndex2=i;
            }
        }
        if(nums[maxIndex1]>=2*nums[maxIndex2]){
            return maxIndex1;
        }else{
            return -1;
        }
    }
}

这样一写就发现连题目给的第二个用例就过不了：为什么呢？明明4不是3的两倍，为什么还输出下标3呢？其实如果我们去眼睛debug一下，很容易就会发现一个问题——在情况1中，我们把maxIndex1更新为i，但是没有把maxIndex2更新为maxIndex1。虽然maxIndex1它遇到了比他更大的，但它应该为次大，所以需要把maxIndex1赋值给maxIndex2。

🐣2.易错情况2

如果照上面改正一定就没问题了吧，没错本来我也是这么想的，完善的代码如下：

错误版本2
class Solution {
    public int dominantIndex(int[] nums) {
        if(nums.length==1) return 0;
        //1维护的是最大值下标，2维护的是次大值下标
        int maxIndex1=0;
        int maxIndex2=0;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>nums[maxIndex1]){
                 maxIndex2=maxIndex1;
                 maxIndex1=i;                              
            }else if(nums[i]>nums[maxIndex2]){
                 maxIndex2=i;
            }
        }
        if(nums[maxIndex1]>=2*nums[maxIndex2]){
            return maxIndex1;
        }else{
            return -1;
        }
    }
}

提交以后获得血红的提示：其实当我一看到这个用例时，我就知道问题出在了哪！我的maxIndex1和maxIndex2起始下标都是0，可是如果num[0]是一个数组的最大元素，那么maxIndex2就不会更新，导致答案出错。我觉得这个还是比较难想到的，究其原因还是因为我的maxIndex1和maxIndex2不合理。但是我们也加一行代码给它强制改正，当nums[maxIndex2]遇到nums[1]比自己小的时候，把maxIndex2更新为1。

🐣3.正确答案版本

结合以上的经验，我们终于写出来AC的代码了：

class Solution {
    public int dominantIndex(int[] nums) {
        if(nums.length==1) return 0;
        //1维护的是最大值下标，2维护的是次大值下标
        int maxIndex1=0;
        int maxIndex2=0;
        for(int i=1;i<nums.length;i++){
            if(i==1&&nums[i]<nums[maxIndex2]){
                maxIndex2=i;
            }
            if(nums[i]>nums[maxIndex1]){
                 maxIndex2=maxIndex1;
                 maxIndex1=i;                              
            }else if(nums[i]>nums[maxIndex2]){
                 maxIndex2=i;
            }
        }
        if(nums[maxIndex1]>=2*nums[maxIndex2]){
            return maxIndex1;
        }else{
            return -1;
        }
    }
}

🐣4.官方答案版本

class Solution {
    public int dominantIndex(int[] nums) {
        int m1 = -1, m2 = -1;
        int index = -1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > m1) {
                m2 = m1;
                m1 = nums[i];
                index = i;
            } else if (nums[i] > m2) {
                m2 = nums[i];
            }
        }
        return m1 >= m2 * 2 ? index : -1;
    }
}

🐣5.自写版本与官方版本对比总结

自己写的和官方对比起来，肯定是相形见绌。官方版本的优点在于，它用了m1和m2去记录最大值和次大值，只用index去记录最大值下标，且index初始值为-1。迭代最大值m1时才更改index的值。最后的return语句更少一句话搞定，而我反而还写了个ifelse语句。我们为什么要注意去总结？学习算法是循序渐进的路程，虽然我们做出来了，但应该去循环是否有更好的方法、更好的写法以及更好的代码书写规范，这都是我们需要去学习的，只有和更好的人对比才能让自己进步。

我是执梗，期待和你一起进步的过程！