跳到主要内容

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

· 阅读需 2 分钟

1、题干​

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

 

示例 1：

输入：nums = [3,6,1,0]
输出：1
解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。

示例 2：

输入：nums = [1,2,3,4]
输出：-1
解释：4 没有超过 3 的两倍大，所以返回 -1 。

 

提示：

  • 2 <= nums.length <= 50
  • 0 <= nums[i] <= 100
  • nums 中的最大元素是唯一的

2、解题思路​

遍历两次，先找到最大数的序号idx，再查找是否存在乘2之后大于最大数的整数，若有则返回-1反之返回idx。

3、代码​

var dominantIndex = function (nums) {
    const idx = nums.reduce((a, c, i) => c > nums[a] ? i : a, 0);
    return nums.some((v, i) => i !== idx && 2 * v > nums[idx]) ? -1 : idx;
};

4、执行结果​

image.png