2024年LeetCode - 747 -至少是其他数字两倍的最大数 - Java - 细喔，大厂Java开发面试解答

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

本文已被CODING开源项目：【一线大厂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，表示 最大值 不满足题目要求

    }

}





## 最后

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。
![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/401a4607472500d89db6738b1684a78a.webp?x-oss-process=image/format,png)

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

3fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**