数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 ----------------------------------------------------------------- 方法一 def countoverh(nums): for i in nums: m=int(nums.count(i)) if m>int(len(nums)/2): return i else: continue print(list(i for i in nums if nums.count(i)>(len(nums)/2))) print(countoverh(nums=[1, 2, 3, 2, 2, 2, 5, 4, 2])) '''2''' ----------------------------------------------------------------- 方法二 def Solution(nums): nums.sort() return nums[int(len(nums)/ 2)] print(Solution(nums=[1, 2, 3, 2, 2, 2, 5, 4, 2,2,2]))