---
# System prepended metadata

title: 169. Majority Element

---

# 169. Majority Element

## 題目概要
- 給定一個 nums 陣列，返回出現次數最多的元素。出現次數最多的元素會出現 n / 2(含) 以上次。可以假設多數元素始終存在於陣列中。

## 解題技巧
- 將陣列由小到大排序後取中位數即可，因為出現次數超過一半。

## 程式碼

```javascript=
var majorityElement = function(nums) {
    nums.sort();
    return nums[parseInt(nums.length / 2)];
};
```

![](https://i.imgur.com/o7gBoaO.png)
