리트코드 169번 Majority Element (Python)

Problem

https://leetcode.com/problems/majority-element/description/

Solution

내 풀이

from typing import List

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        return nums[len(nums) // 2]

전체 리스트 크기의 절반 이상의 횟수만큼 나온다면 전체 리스트를 정렬했을 때 해당 리스트의 중간 값은 무조건 해당 숫자가 된다.

Reference

파이썬 알고리즘 인터뷰 83번