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

算法现在就是大厂、外企的硬指标。开发、测开、测试，想往上总是绕不开的。

这是今天的每日一题，看到是个简单的，就做了下（非官方题解）。

题目描述

难度：【简单】 标签：【数组】、【排序】

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

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。

如果是，则返回 最大元素的下标 ，否则返回 -1 。

题目地址：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/

示例

示例 1

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

示例 2

输入：nums = [1,2,3,4]
输出：-1
解释：4 没有超过 3 的两倍大，所以返回 -1 。

示例 3

输入：nums = [1]
输出：0
解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。

解题

因为总是存在 唯一的 一个最大整数，于是我首先找出数组里的最大的数，记录下来这个数。

然后遍历数组，逐个比较。

至少是数组中每个其他数字的两倍，就是说当2 * i > max_num，就返回 -1 结束。

后来提交报错，发现忽略一个问题，就是当遍历到最大数本身的时候是满足上述的比较条件的，返回 -1 。

所以我增加了一步，不仅记录下最大的数，还记录了最大数的下标，然后 remove 了这个最大数，接着遍历即可。

全部遍历完成没有中途返回 -1，则返回最大数的下标。

class Solution:
    def dominantIndex(self, nums: List[int]) -> int:
        max_num = max(nums)
        index_max = nums.index(max_num)
        nums.remove(max_num)
        for i in nums:
            if 2 * i > max_num:
                return -1
        return index_max