仅以此纪录每日LeetCode所刷题目。
题目描述:
示例:
思路:
这道题我们只需要找到最大的数和第二大的数即可,我们可以使用python中自带的sorted()函数,排序之后数组下标为-1的数就是最大的数,下标为-2的数就是第二大的数。之后我们判断最大的数是否为第二大的数的两倍即可。特殊情况就是只有一个属的情况下,我们直接返回0。
代码:
class Solution:
def dominantIndex(self, nums: List[int]) -> int:
length = len(nums)
if length == 1:
return 0
num = sorted(nums)
if num[-1] >= 2*num[-2]:
return nums.index(num[-1])
else:
return -1