sy1214ei 님의 블로그

[Leet Code] 747. Largest Number At Least Twice of Others - Python 본문

[Coding]

[Leet Code] 747. Largest Number At Least Twice of Others - Python

sy1214ei 2024. 11. 25. 03:21
class Solution:
    def dominantIndex(self, nums: List[int]) -> int:
        sorted_nums = sorted(nums)
        if sorted_nums[-1] >= sorted_nums[-2]*2:
            for i in range(len(nums)):
                if sorted_nums[-1] == nums[i]:
                    return i
        else :
            return -1
            
     	# Time Complexity : O(n)
        # Space Complexity : O(n)