标签：str 大于等于 idt 最大的 class com mic 解答 数组
题目：
解答：
思路：
一次遍历找到最大的数max1和第二大的数max2，然后看看最大的数是不是大于等于第二大的数的两倍。如果是的话那么肯定满足最大数max1大于等于数组中其他数组的两倍了。
1 class Solution { 2 public: 3 int dominantIndex(vector<int>& nums) 4 { 5 int max1 = -1; 6 int max2 = -1; 7 int maxIndex = 0; 8 9 for(int i = 0; i < nums.size(); 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 };
标签：str 大于等于 idt 最大的 class com mic 解答 数组
原文地址：https://www.cnblogs.com/ocpc/p/12922528.html
