leetcode 747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数

Problem: 747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数

解题过程

按照要求给出结果即可，首先拿到最大值索引，然后排序，倒序遍历的若不满足条件直接返回

Code

class Solution { public: int dominantIndex(vector<int>& nums) { int mx = INT_MIN, ind; for(int i = 0; i < nums.size(); i++) { if(mx < nums[i]) { mx = nums[i]; ind = i; } } sort(nums.begin(), nums.end()); for(int i = nums.size()-2; i >= 0; i--) { if(mx < nums[i] * 2) { return -1; } } return ind; } };