CSDN AI数字营销权限终极对照表(含12项功能+7项API+5类数据权限):企业版开通即用,个人版需人工审批——92%的开发者还不知道第9项隐藏权限已悄然开放!
2026/6/6 23:19:43
Problem: 747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
按照要求给出结果即可,首先拿到最大值索引,然后排序,倒序遍历的若不满足条件直接返回
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; } };