找到最大值和次大值,如果最大值至少是次大值的两倍,那其他数字肯定也符合要求
python
def dominantIndex(self, nums: List[int]) -> int:
m1 = m2 = idx = 0
for i, num in enumerate(nums):
if num > m1:
m1, m2, idx = num, m1, i
elif num > m2:
m2 = num
return idx if m1 >= m2 * 2 else -1