题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
class Solution:
def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
# write code here
res = -1
new_numbers = list(set(numbers))
length = len(numbers)/2
for i in new_numbers:
if numbers.count(i)>length:
res = i
break
return res
def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
# write code here
res = -1
new_numbers = list(set(numbers))
length = len(numbers)/2
for i in new_numbers:
if numbers.count(i)>length:
res = i
break
return res
投递腾讯等公司10个岗位