[LeetCode] 169. Majority Element

Seo Seung Woo·2022년 7월 10일
0
post-thumbnail

169. Majority Element


❔Thinking

  1. 각 요소가 등장하는 횟수를 구해야 한다.
  2. 빈도가 nums의 크기 / 2 보다 커야 한다.
  3. 조건에 맞는 요소를 반환한다.

💻Solution

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        each_num_count = collections.Counter(nums)
        major_time = len(nums) // 2 + 1
        for key, value in each_num_count.items():
            if value >= major_time:
                return key
profile
Code for people

0개의 댓글