至少是其他数字两倍的最大数
参考第三大的数。
遍历
function dominantIndex(nums: number[]): number {
let max = -Infinity, mi = -1
let next = -Infinity
for (let i = 0; i < nums.length; i++) {
const num = nums[i]
if (num > max) {
next = max
max = num
mi = i
} else if (num < max && num > next) {
next = num
}
}
return next === -Infinity
? mi
: max >= next * 2
? mi
: -1
}