LeetCode 747. Largest Number At Least Twice of Others

LeetCode 747. Largest Number At Least Twice of Others（至少是其他数字两倍的最大数）

题目

链接

https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/

问题描述

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

示例

输入：nums = [3,6,1,0]
输出：1
解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。

提示

1 <= nums.length <= 50
0 <= nums[i] <= 100
nums 中的最大元素是唯一的

思路

简单题，遍历时记录最大和第二大的数的位置即可，最后进行判定输出。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(1)

代码

Java

public int dominantIndex(int[] nums) {
        int n = nums.length;
        if (n == 1) {
            return 0;
        }
        int max = 0;
        int second = -1;
        for (int i = 1; i < n; i++) {
            if (nums[i] > nums[max]) {
                second = max;
                max = i;
            } else if ((second == -1) || (nums[i] > nums[second])) {
                second = i;
            }
        }
        if (nums[max] >= nums[second] * 2) {
            return max;
        } else {
            return -1;
        }
    }