数组中出现次数超过一半的数字 剑指offer python版

本文主要是介绍数组中出现次数超过一半的数字 剑指offer python版，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

题目

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

示例1
输入

[1,2,3,2,2,2,5,4,2]

返回值

2

一、思路

【思路】
随时记录每个元素的个数，只要元素个数超过一半，则输出。否则，输出0

二、代码

# -*- coding:utf-8 -*-
class Solution:def MoreThanHalfNum_Solution(self, numbers):# write code herenum_dict=dict()half_num=len(numbers)/2for item in numbers:if item in num_dict:num_dict[item]+=1else:num_dict[item] = 1if num_dict[item]>half_num:return itemreturn 0

三、总结

时间复杂度$O(n)$
空间复杂度$O(n)$

这篇关于数组中出现次数超过一半的数字 剑指offer python版的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---