0747. Largest Number At Least Twice of Others¶
题目信息¶
- 题号:
0747
- 难度:
Easy
- 主题:
数组、最大值、倍数比较
- 原题:
- 重点:
数组保证最大值唯一;只有当该最大值至少是每个其他元素的两倍时,才返回其零基下标,否则返回
-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,因此不符合要求。