1. 題目

在一個(gè)給定的數(shù)組nums中，總是存在一個(gè)最大元素 。

查找數(shù)組中的最大元素是否至少是數(shù)組中每個(gè)其他數(shù)字的兩倍。

如果是，則返回最大元素的索引，否則返回-1。

示例 1: 輸入: nums = [3, 6, 1, 0] 輸出: 1 解釋: 6是最大的整數(shù), 對(duì)于數(shù)組中的其他整數(shù), 6大于數(shù)組中其他元素的兩倍。6的索引是1, 所以我們返回1.示例 2: 輸入: nums = [1, 2, 3, 4] 輸出: -1 解釋: 4沒有超過3的兩倍大, 所以我們返回 -1.提示: nums 的長度范圍在[1, 50]. 每個(gè) nums[i] 的整數(shù)范圍在 [0, 100].

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:int dominantIndex(vector<int>& nums) {int max = -1, secMax = -1, id = 0;for(int i = 0; i < nums.size(); ++i){if(nums[i] > max)//比最大的大{secMax = max;//更新第二大的為maxmax = nums[i];//max更新為更大的id = i;}else if(nums[i] <= max && nums[i] > secMax)secMax = nums[i];//更新第二大的為max}if(max >= 2*secMax)return id;return -1;} };

4 ms 11 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 747. 至少是其他数字两倍的最大数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。