Q.

숫자로 이루어진 배열인 nums를 인자로 전달합니다.
숫자중에서 과반수가 넘은 숫자를 반환해주세요.

• nums 배열의 길이는 무조건 2개 이상

A.

정렬된 요소 중 한가운데 있는 요소는 과반수를 넘은 숫자의 요소이다.

• 배열 안 요소를 정렬한다.
• 정렬된 요소 중 배열의 길이/2의 인덱스에 위치한 요소를 리턴한다.