Leetcode 747. Largest Number At Least Twice of Others | | Leetcode 747. Largest Number At Least Twice of Others 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 1234567891011121314151617class Solution {public: int dominantIndex(vector<int>& nums) { int index = 0; for(int i = 1; i < nums.size(); i++) { if(nums[i] > nums[index]) { index = i; } } for(int i = 0; i < nums.size(); i++) { if(index != i && nums[i] * 2 > nums[index]) { return -1; } } return index; }}; Version 2 1234567891011121314151617181920212223class Solution {public: int dominantIndex(vector<int>& nums) { if(nums.size() == 1) { return 0; } int index = 0; int second = 1; for(int i = 1; i < nums.size(); i++) { if(nums[i] > nums[index]) { second = index; index = i; } else if(nums[i] > nums[second]) { second = i; } } if(nums[second] * 2 > nums[index]) { return -1; } return index; }}; Reference https://leetcode.com/problems/largest-number-at-least-twice-of-others/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏