求解多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        counts = collections.Counter(nums)
        return max(counts.keys(), key=counts.get)

1. class Solution:
   这段代码定义了一个名为 Solution 的类，其中包含一个方法 majorityElement。

2. def majorityElement(self, nums: List[int]) -> int:
   majorityElement 是这个类的方法。它接受一个参数 nums，这是一个包含整数的列表。方法的返回值类型是整数（通过 -> int 进行注解，表示返回的结果是一个整数）。

3. counts = collections.Counter(nums)
   collections.Counter 是 Python 标准库中的一个工具，用于计数可哈希对象。这里它用于计算 nums 列表中每个元素出现的次数。
   例如，如果 nums = [3, 2, 3]，那么 counts 将是一个字典 Counter({3: 2, 2: 1})，表示数字 3 出现了两次，数字 2 出现了一次。

4. return max(counts.keys(), key=counts.get)
   counts.keys() 返回一个包含所有不同元素的视图对象。在上例中，它会返回 dict_keys([3, 2])。
   key=counts.get 指定了一个函数，用于计算 max 函数比较的依据。在这里，counts.get 将返回某个键的计数值。
   max 函数将在 counts.keys() 中找到具有最大计数值的键（即出现次数最多的元素），并返回该键。