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