数组中出现次数超过一半的数字

数组中出现次数超过一半的数字

http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        numbers.sort()
        lth=len(numbers)
        if lth==1:
            return numbers[0]
        if numbers.count(numbers[lth//2])>lth/2:
            return numbers[lth//2]
        return 0
数量超过数组长度一半的数字排序后必定占据中间位置
全部评论
牛逼,这很python
点赞
送花
回复
分享
发布于 2021-03-12 17:15

相关推荐

宇信外包 Java 7.5k
点赞 评论 收藏
转发
2 收藏 评论
分享
牛客网
牛客企业服务