class Solution():
def morethanhalf(self,A):
count = 1
ans = A[0]
for i in range(len(A)-1):
if count == 0:
count = 1
ans = A[i+1]
if A[i] == A[i+1]:
count+=1
else:
count-=1
return ans
s = Solution()
print(s.morethanhalf([1,2,3,2,2,2,5,3,2]))
题目39：数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字 举例说明 如...
剑指 Offer 39. 数组中出现次数超过一半的数字 题目描述： 代码：
剑指 Offer 39. 数组中出现次数超过一半的数字[https://leetcode.cn/problems/...
剑指Offer 39：数组中出现超过一半的数字 解法一中提到Partition方法，出自快速排序选中数组中随机一个...
LeetCode 数组中出现次数超过一半的数字 [简单] 数组中有一个数字出现的次数超过数组长度的一半，请找出这个...
数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个...
1数组中出现次数超过一半的数字 【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个...
数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数...
数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个...
本文标题：39 数组超过一半的数字
本文链接：https://www.haomeiwen.com/subject/jsoqyftx.html
网友评论