【java】747. Largest Number At Least Twice of Others

Amberwin

于 2018-07-07 17:07:50 发布

阅读量209

点赞数

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/amber804105/article/details/80952993

版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文提供了一个寻找数组中主导元素索引的方法。通过两次遍历数组，先找出最大值及其位置，再验证该最大值是否至少为其他任何元素的两倍。若条件满足，则返回其索引；否则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题原文点击打开链接

这道题简单的不用思考.....

    public int dominantIndex(int[] nums) {
        int maxVal = Integer.MIN_VALUE;
        int pos = 0;
        for (int i = 0;i<nums.length;i++){
            if (nums[i] > maxVal){
                pos = i;
                maxVal = nums[i];
            }
        }

        for (int i = 0;i<nums.length;i++){
            if (maxVal < 2*nums[i] && i != pos) return -1;
        }
        return pos;
    }