[Array] Majority Element

Given an array nums of size n, return the majority element.

The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.

 

간단한 문제

단, 시간복잡도를 고려해서 최대한 Loop를 한번만 돌리자

그렇게 하기 위해서는 index 배열을 하나 만들어놓고, Loop한번마다 index를 카운팅 하면 된다