leetcode刷题之229.求众数 II

leetcode刷题之229.求众数 II

• 题目：
  给定一个大小为n的数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。
• 说明：
  要求算法的时间复杂度为O(n)，空间复杂度为O(1)。
• 示例 :

示例1：
输入: [3,2,3]
输出: [3]

示例2：
输入: [1,1,1,3,3,2,2,2]
输出: [1,2]

• 代码：

class Solution:
    def majorityElement(self, nums: List[int]) -> List[int]:
        n = int(len(nums)/3)
        nums.sort()
        a = []
        for i in range(len(nums)-n):
            if nums[i] == nums[i+n]:
                a.append(nums[i])
        return list(set(a))
# 执行用时 :60 ms, 在所有 Python3 提交中击败了94.06%的用户
# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了93.23%的用户

• 算法说明：
  先求出题目要求的长度，然后将数组的元素进行排序，然后遍历排序后的数组，注意，在长度上要限制为总长度减去n = int(len(nums)/3)，防止数组下标越界；然后判断长度间隔为n的元素是否相等，如果相等，将元素存储在列表a中，返回a即可！