Largest Number At Least Twice of Others LeetCode solution in C++

1
class Solution {
2
public:
3
int dominantIndex(vector<int> &nums) {
4
if (nums.size() < 2) {
5
return nums.size() - 1;
6
}
7
int max1 = INT_MIN;
8
int max2 = INT_MIN;
9
int result = -1;
10
for (int i = 0; i < nums.size(); i++) {
11
if (nums[i] > max1) {
12
result = i;
13
max2 = max1;
14
max1 = nums[i];
15
} else if (nums[i] > max2) {
16
max2 = nums[i];
17
}
18
}
19
return max1 >= 2 * max2 ? result : -1;
20
}
21
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0