简单题:由题意得数字均不为负数,设定最大数字,次大数字和索引
一次遍历,找到最大数字和次大数字,当最大值 >=次大值*2即返回索引,反之返回-1
class Solution {
public int dominantIndex(int[] nums) {
int max=0,index=0,less=1;
for(int i=0;i<nums.length;i++){
if(nums[i]>max){
less=max;
max=nums[i];
index=i;
}else if(nums[i]>less){
less=nums[i];
}}
return max>=(less*2)?index:-1;
}
}
阿巴