[Leetcode/C++] 169. Majority Element

---

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size()/2];
    }
};

---

이 문제는 현재 배열에서 과반수(50%이상)을 차지하고 있는 숫자를 찾아내는 문제입니다.

 

저는 간단하게 sorting한 이후 배열의 가운데에서 있는 숫자를 리턴하도록 하였습니다. 왜냐하면 과반수니까 가운데 부분을 무조건 차지하고 있을테니 이렇게 하였습니다.

 

장점은 따로 숫자를 세지 않기 때문에 솔팅하는 시간 O(nlogn)만큼만 걸립니다!

---

문제: https://leetcode.com/problems/majority-element/

Majority Element - LeetCode