# 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)