友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
747. 至少是其他数字两倍的最大数
给你一个整数数组 nums，其中总是存在 唯一的 一个最大整数 。
请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍。如果是，则返回 最大元素的下标 ，否则返回 -1。
示例 1：
输入：nums = [3,6,1,0] 输出：1 解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。
示例 2：
输入：nums = [1,2,3,4] 输出：-1 解释：4 没有超过 3 的两倍大，所以返回 -1 。
提示：
-
2 <= nums.length <= 50 -
0 <= nums[i] <= 100 -
nums中的最大元素是唯一的
思路分析
简单模拟题：就是找出冠军和亚军数，看看冠军是不是亚军两倍即可。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-06-06 21:38:25
*/
public int dominantIndex(int[] nums) {
int first = -1, second = -1; // 把 first 初始化成 0 代码可以更简单
for (int i = 0; i < nums.length; i++) {
int num = nums[i];
if (first < 0 || num > nums[first]) {
if (first >= 0) {
second = first;
}
first = i;
} else if (second < 0 || num > nums[second]) {
second = i;
}
}
return nums[first] >= nums[second] * 2 ? first : -1;
}