leetcode 747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
2026/6/6 23:24:30 网站建设 项目流程

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; } };

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询