题目:
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。
示例 :输入: [3,2,3] 输出: 3
思路 :
如果所有数字被单调递增或者单调递减的顺序排了序,那么众数的下标为[n/2]
答案:
class Solution {
func majorityElement(_ nums: [Int]) -> Int {
/*对数组排序*/
let nums=nums.sorted()
return nums[nums.count/2]
}
}