NcmpGui:3步轻松解锁网易云音乐NCM加密文件
2026/6/7 17:16:44
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; } };