Leetcode #169 Majority Element

문제

숫자로 이루어진 배열인 nums를 인자로 전달합니다.

숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

예를 들어,

nums = [3,2,3]
return 3

nums = [2,2,1,1,1,2,2]
return 2

가정

nums 배열의 길이는 무조건 2 이상입니다.

나의 풀이

def more_than_half(nums):
    if len(nums) > 2:
      result = {}
      for x ,y in enumerate(nums):
        result[y] = 0
      
      for i in nums:
        result[i] = nums.count(i)
        if result[i] > len(nums)/2:
          return i

• nums의 elements를 key값으로 받는 result 딕셔너리 enumerate()함수를 통해 생성
• nums를 순회하는 for문 작성, count()를 통해 key값의 value 증가
• if문을 이용해 과반수가 넘으면 return