Leetcode刷题：剑指offer【面试题39 数组中出现次数超过一半的数字】
文章目录【面试题39 数组中出现次数超过一半的数字】难度： 简单数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。Leetcode题目对应位置： 面试题39：数组中出现次数超过一半的数字思路 1：使用哈希表，存储遇到过的数字出现的次数，一旦找到出现次数大于数组长度的一般的数，直接返回。时间复杂度：O(n)空间复杂度：O(n)class Solution: def majorityElement(self, nums:
