编程笔试(解析及代码实现)：数组中出现次数超过一半的数字。数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数

最新推荐文章于 2025-08-18 15:35:46 发布

meta_2021

最新推荐文章于 2025-08-18 15:35:46 发布

阅读量541

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_43524554/article/details/120338657

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客解析并提供了编程笔试题目的解决方案：在给定数组中找到出现次数超过数组长度一半的数字。例如，给定数组{1,2,3,2,2,2,5,4,2}，数字2出现5次，超过数组长度的一半，所以答案是2。如果无此类数字，则输出0。" 89333412,7403711,排序算法详解：冒泡、选择、插入、希尔、堆、归并、快速,"['排序', '算法']

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

编程笔试(解析及代码实现)：数组中出现次数超过一半的数字。数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数

题目描述

代码实现

题目描述

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

代码实现


题目描述
数组中出现次数超过一半的数字。数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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
        numbers.sort()
        mid_ID=len(numbers)//2  
        median = numbers[mid_ID]   #如

了解本专栏