技術標籤：leetcodeleetcode

題目：
給定一個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列中出現次數 大於 ⌊ n/2 ⌋ 的元素。

你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。

示例 1：
輸入：[3,2,3]
輸出：3

示例 2：
輸入：[2,2,1,1,1,2,2]
輸出：2

進階：

嘗試設計時間複雜度為 O(n)、空間複雜度為 O(1) 的演算法解決此問題。

來源：https://leetcode-cn.com/problems/majority-element

打卡：（排序法，多數元素總能在中間）

class Solution:
    def majorityElement
 
(self, nums: List[int]) -> int:
        nums.sort()
        return nums[(len(nums)-1)//2]