0747. Largest Number At Least Twice of Others

题目信息

题号:

0747

难度:

Easy

主题:

数组、最大值、倍数比较

原题:

LeetCode 0747

重点:

数组保证最大值唯一;只有当该最大值至少是每个其他元素的两倍时,才返回其零基下标,否则返回 -1

题目重述

给定非负整数数组 nums,其中最大元素保证只出现一次。判断这个最大值是否至少等于数组中每一个其他元素的两倍。

若条件对所有其他元素都成立,返回最大元素的零基下标;只要存在一个其他元素 x 使最大值小于 2 * x,就返回 -1。

2 <= nums.length <= 50,0 <= nums[i] <= 100。

自建示例

最大值满足全部倍数条件:

输入:nums = [2,1,8,3]
输出:2
解释:唯一最大值 8 位于下标 2,并且它至少是 2、1、3 各自的两倍,因此返回 2。

只需一个元素不满足就返回负一:

输入:nums = [0,5,3]
输出:-1
解释:最大值是 5,但 5 小于 3 的两倍 6,因此不符合要求。