LeetCode--多数元素（27）

多数元素

题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
     可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
      输入: [3,2,3]
      输出: 3

思路：如果将数组nums中的所有元素按照单调递增或单调递减的顺序排序，那么下标为[n/2]的元素（下标从0开始）一定是众数。
1.先将nums数组排序。
2.找到下标为[n/2]的数。

复杂度分析
时间复杂度：O(nlogn)。将数组排序的时间复杂度为 O(nlogn)。
空间复杂度：O(logn)。如果使用语言自带的排序算法，需要使用O(logn) 的栈空间。如果自己编写堆排序，则只需要使用O(1) 的额外空间。