一 🏠 题目描述
747. 至少是其他数字两倍的最大数
给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数
请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1
示例 1：
输入：nums = [3,6,1,0] 输出：1 解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。
示例 2：
输入：nums = [1,2,3,4] 输出：-1 解释：4 没有超过 3 的两倍大，所以返回 -1 。
示例 3：
输入：nums = [1] 输出：0 解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。
提示：
1 <= nums.length <=500 <= nums[i] <=100nums 中的最大元素是唯一的
二 🏠破题思路
2.1 🚀 关键信息
解决问题第一步，当然先提取题目字面上的关键信息 😎😎😎
题干很容易理解， 找出数组中最大元素并检查它是否 至少是数组中每个其他数字的两倍 🌷🌷🌷
从题干易知，3 × 3 幻方必须是 1 到 9不同数字（ 第一遍解错以为大于 9 也可，审题一定要细致 😭😭😭 ）
对 3 × 3 幻方而言，其中心元素必为 5 ，因此在遍历输入矩阵时只需遍历中心元素即可，故循环条件是 [ 1 , len - 1 )
提取完题目中的关键信息后，直接进入第二阶段，思路整理 😃😃😃
2.2 🚀 思路整理
一次遍历法
① 遍历数组分别找到数组的最大值 Max1，次大值Max2
② 若最大值至少是次大值两倍，则最大值至少是其余数字两倍，此时返回最大值的下标，否则返回 -1
③ 为返回最大值下标，需在计算最大值同时记录最大值下标 🌸🌸🌸
整理完解题思路后，直接进入第三阶段，代码实现 😃😃😃
三 🏠 代码详解
3.1 🚀 代码实现
按照我们刚才的破题思路，直接代码走起来 👇👇👇👇
int dominantIndex(vector<int>& nums) { int elem1 = INT_MIN, elem2 = INT_MIN; //定义最大值和次大值 size_t len = nums.size(), dominantIndex =0; //获取数组长度, 定义最大值下标 for (size_t i =0; i < len; ++i) { //遍历数组 if (nums[i] > elem1) { //如果有成员大于最大值 elem2 = elem1; //将当前的最大值赋值给次大值 elem1 = nums[i]; //该成员成为新的最大值 dominantIndex = i; //记录该成员索引 } elseif (nums[i] > elem2) { //如果有成员大于次大值 elem2 = nums[i]; //将成员赋值给次大值 } } return elem1 >=2 * elem2 ? dominantIndex : -1; //判断最大值是否为次大值的两倍以上 }
3.2 🚀 细节解析
看完 👀👀👀 全注释版的代码实现后，相信看官大大对整体逻辑已经是大写的 OK 了 😃😃😃
那么我们挖掘上述实现的晦涩细节 😖😖😖 进行解析，直接开干，走起来 👇👇👇👇
elem1 >=2 * elem2 ? dominantIndex : -1; //判断最大值是否为次大值的两倍以上
若最大值至少是次大值两倍，则最大值至少是其余数字两倍，此时返回最大值的下标，否则返回 -1 🐳🐳🐳
四 🏠 心路历程
为方便各位看官大大了解博主真实刷题过程，我把当时状态纯纯真实还原，记录在心路历程这一小节，不感兴趣的小伙伴可以直接跳过哈
博主在第一阶段提取 🚀 关键信息没有问题，在第二阶段 🚀 常规思路没有问题
很直白的题，代码实现是常规解法，先求最大值再依次比较，显然上述解法更优 😭😭😭 ，代码如下 👇👇👇👇
int dominantIndex(vector<int>& nums) { int maxElem = INT_MIN; size_t len = nums.size(), dominantIndex =0; for (size_t i =0; i < len; ++i) { if (nums[i] > maxElem) maxElem = nums[i], dominantIndex = i; } for (auto& elem : nums){ if (elem * 2 > maxElem && elem != maxElem) return -1; } return dominantIndex; }
