剑指offer面试题【39】----数组中出现次数超过一半的数字

poppy_MCT

于 2019-05-14 13:36:58 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： python基础剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_42702666/article/details/90204398

python基础同时被 2 个专栏收录

71 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

本文介绍了一种算法，用于从数组中找出出现次数超过数组长度一半的数字。通过实例讲解了如何使用Python实现该算法，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

代码实现

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        lenth=len(numbers)
        cot=int(lenth/2)
        if lenth==0:
            return 0
        res=[]
        for i in numbers:
            if numbers.count(i)>cot:
                res.append(i)
        res=list(set(res))#python去掉列表中重复的元素
        if len(res)==0:
            return 0
        else:
            return res[0]