这题很简单,只要认真审题就没有多大问题。像我就是马虎的那个,提交两三次,才发现自己看错题干了
给我一个整形数组,里面存在,且唯一的最大值。
让我们去判断 最大值 是不是 大于或等于 每个元素的两倍。
就是说 最大值 比 每个元素的两倍 还要大,最小也是等于 第二大元素的两倍。
既然题目要求:
那么,我们可不可以这么去想: 找这个数组的最大值 好 第二大的值。如果最大值 是 第二大的值 的两倍,甚至比这更大,我们就返回 最大值的下标,否则,就返回-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,表示 最大值 不满足题目要求
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/DarkAndGrey/article/details/122476243
内容来源于网络,如有侵权,请联系作者删除!