Largest Number At Least Twice of Others LeetCode solution in Java
1class Solution {2public int dominantIndex(int[] nums) {3if (nums == null || nums.length == 0) {4return -1;5}67if (nums.length == 1) {8return 0;9}10int max = Integer.MIN_VALUE + 1;11int secondMax = Integer.MIN_VALUE;12int index = 0;1314for (int i = 0; i < nums.length; i++) {15if (nums[i] > max) {16secondMax = max;17max = nums[i];18index = i;19} else if (nums[i] != max && nums[i] > secondMax) {20secondMax = nums[i];21}22}23if (secondMax * 2 <= max) {24return index;25}26return -1;27}28}