Leetcode 747: Largest Number At least Twice of Others

最新推荐文章于 2024-10-05 12:29:44 发布

weixin_51401145

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量50

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51401145/article/details/117434208

版权

问题描述：
You are given an integer array nums where the largest integer is unique.
Determine whether the largest element in the array is at least twice as much as every other number in the array. If it is, return the index of the largest element, or return -1 otherwise.
一个数组有唯一的最大的元素，判断最大的元素是否是其他的元素的2倍大

思路：
最简单直接的思路就是，找出最大值和第二大的值，然后比较就是了

代码如下：
以下这一段代码其实还可以优化，找最值的同时也在记录index，不用过两遍循环

class Solution {
    public int dominantIndex(int[] nums) {
        int largest=-1;
        int second_largest=-1;
        for(int i=0; i<nums.length; i++){
            if(nums[i]>=largest){
                second_largest=largest;
                largest=nums[i];
            }
            if((nums[i]>second_largest)&&(nums[i]<largest)){
                second_largest=nums[i];
            }
        }
        if(largest>=(second_largest*2)){
            for(int i=0; i<nums.length; i++){
                if(nums[i]==largest)  return i;
            }
            return -1;
        }
        else{
            return -1;
        }
    }
}