747. 至少是其他数字两倍的最大数

exiaohu 于 2022-01-13 发布

题目链接:747. 至少是其他数字两倍的最大数

遍历一遍即可。

from typing import List


class Solution:
    def dominantIndex(self, nums: List[int]) -> int:
        if len(nums) == 1:
            return 0

        maxn, maxn2, maxn_idx = float('-inf'), float('-inf'), -1
        for i, num in enumerate(nums):
            if num > maxn:
                maxn, maxn2, maxn_idx = num, maxn, i
            elif num > maxn2:
                maxn2 = num

        if maxn >= 2 * maxn2:
            return maxn_idx

        return -1