Largest Number At Least Twice of Others

题目介绍

LeetCode 747. Largest Number At Least Twice of Others。

复杂度

时间复杂度: O(n), 空间复杂度: O(1)

解题思路

考虑只要第二大数字的两倍小于最大数字即可。

class Solution {
    func dominantIndex(_ nums: [Int]) -> Int {
        if nums.count == 0 {
            return -1
        } 
        if nums.count == 1 {
            return 0
        }
        let s = nums.sorted()
        if s[nums.count - 1] >= s[nums.count - 2] * 2 {
            return nums.firstIndex(of: s[nums.count - 1])!
        }
        return -1
    }
}

**版权声明**

Ivan’s Blog by Ivan Ye is licensed under a Creative Commons BY-NC-ND 4.0 International License.
由叶帆创作并维护的叶帆的博客博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。

本文首发于Ivan’s Blog | 叶帆的博客博客（ http://yeziahehe.com ），版权所有，侵权必究。

本文链接：http://yeziahehe.com/2020/03/05/LargestNumberAtLeastTwiceOfOthers/