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

最新推荐文章于 2022-07-07 22:58:39 发布

原创最新推荐文章于 2022-07-07 22:58:39 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#力扣刷题 #最大数

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

本文深入探讨了一种名为“主导索引”的算法实现，该算法旨在处理整数列表，通过比较最大值与次大值来确定主导索引。在Python环境下，使用列表排序和Lambda函数实现了这一目标，有效地解决了特定条件下的索引返回问题。

class Solution:
    def dominantIndex(self, nums: List[int]) -> int:
        lens = len(nums)
        if lens == 0:
            return -1
        if lens == 1:
            return 0
        nums_position = range(lens)
        #对下标进行排序，对排序后的结果比较最大和次大即可
        nums_position = sorted(nums_position, key=lambda i: nums[i], reverse=True)
        try:
            if nums[nums_position[0]] / nums[nums_position[1]] >= 2:
                return nums_position[0]
            else:
                return -1
        except ZeroDivisionError:
            return nums_position[0]