LeetCode[ Easy | Python ] Majority Element

링크

https://leetcode.com/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150

풀이

n의 크기를 가진 주어진 배열 nums에서 n/2 번 이상 등장하는 주요한 요소를 찾아내야하는 문제

1. 정렬한 배열의 중간 값을 출력한다.
   1. n//2 번 이상 등장한다는 의미는 배열을 일렬로 세웠을 때 그 빈도가 중간 주소값을 넘기게 등장한다는 의미이기 때문이다.

코드

Python

class Solution(object):
    def majorityElement(self, nums):
        return sorted(nums)[len(nums)//2]