【数组】至少是其他数字两倍的最大数
2021-01-16 22:13
标签：str 大于等于 idt 最大的 class com mic 解答 数组 题目： 解答： 思路： 一次遍历找到最大的数max1和第二大的数max2，然后看看最大的数是不是大于等于第二大的数的两倍。如果是的话那么肯定满足最大数max1大于等于数组中其他数组的两倍了。 【数组】至少是其他数字两倍的最大数 标签：str 大于等于 idt 最大的 class com mic 解答 数组 原文地址：https://www.cnblogs.com/ocpc/p/12922528.html
1 class Solution {
2 public:
3 int dominantIndex(vectorint>& nums)
4 {
5 int max1 = -1;
6 int max2 = -1;
7 int maxIndex = 0;
8
9 for(int i = 0; i )
10 {
11 if(nums[i] > max1)
12 {
13 max2 = max1;
14 max1 = nums[i];
15 maxIndex = i;
16 }
17 else if(nums[i] > max2)
18 {
19 max2 = nums[i];
20 }
21 }
22
23 return max1 >= 2 * max2 ? maxIndex : -1;
24 }
25 };