1)题目:
给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。
示例 1:
输入:nums = [3,6,1,0]
输出:1
解释:6 是最大的整数,对于数组中的其他整数,6 大于数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。
示例 2:输入:nums = [1,2,3,4]
输出:-1
解释:4 没有超过 3 的两倍大,所以返回 -1 。
示例 3:输入:nums = [1]
输出:0
解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。
提示:1 <= nums.length <= 50
0 <= nums[i] <= 100
nums 中的最大元素是唯一的来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
2)代码:
//法1:
class Solution {
public int dominantIndex(int[] nums) {
int size=nums.length;
if(size==1)
return 0;
//定义map存储下标(其他值重不重复无关,最大值肯定不会重复)
Map map= new HashMap(size);
for(int i=0;i<size;i++){
map.put(nums[i],i);
}
//排序,
Arrays.sort(nums);
return (nums[size-1]>=nums[size-2]*2)?(int)map.get(nums[size-1]):-1;
}
}
//运行结果惨不忍睹
//法2:
class Solution {
public int dominantIndex(int[] nums) {
if(nums.length==1)
return 0;
//和昨天那题做法差不多,MIN_VALUE表示:int能表示的最小值(MAX_VALUE类似)
int firstMax=Integer.MIN_VALUE, secondMax=Integer.MIN_VALUE;
int index=0;
//找第一大和第二大(与昨天有点不同)
for(int i=0;i<nums.length;i++){
if(nums[i]>=firstMax){
secondMax=firstMax;
firstMax=nums[i];
index=i;
}else if(nums[i]>=secondMax){
secondMax=nums[i];
}
}
return (firstMax>=2*secondMax)?index:-1;
}
}
3)运行结果: