当前位置: 首页 > news >正文

机试刷题_数组中出现次数超过一半的数字【python】

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

描述
给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
        # 
        if len(numbers)==1:
            return numbers[0]
        nLen = len(numbers)//2
        tmp = {}
        for val in numbers:
            if val in tmp:
                tmp[val] = tmp.get(val,0)+1
            else:
                tmp[val] = 1
        for key,val in tmp.items():
            if val>nLen:
                return key
        
http://www.dtcms.com/a/19297.html

相关文章:

  • Linux上Elasticsearch 集群部署指南
  • UE5中的四元数
  • 【kafka系列】日志存储设计 消息写入、读取
  • 基于CXL内存的热数据检测技术解读
  • SpringCloud面试题----如何保证 Spring Cloud 微服务的安全性
  • 【MySQL】数据库基础知识
  • 数据库脚本MySQL8转MySQL5
  • 基于角色访问控制的UML 表示02
  • 【Python】函数
  • Java八股文详细文档.2(基于黑马、ChatGPT、DeepSeek)
  • springboot与springcloud对应版本
  • 【Java学习】类和对象
  • qt QRadioButton 总结
  • C++11新特性之别名模版
  • Python--网络编程
  • 【C++前缀和】1906. 查询差绝对值的最小值|2146
  • DeepSeek-R1-Distill-Qwen-1.5B模型的深度解析
  • Vue.js 组件 - 自定义事件
  • 当通用智能遇到深度推理:如何正确驾驭DeepSeek-V3与R1?
  • 解决Windows11复制文件到桌面会跑左上角第2个位置导致桌面图标位置错乱问题
  • 算法11-分治算法
  • C++字符串处理指南:从基础操作到性能优化——基于std::string的全面解析
  • 数据结构与算法之排序算法-归并排序
  • 节目选择器安卓软件编写(针对老年人)
  • 面试完整回答:SQL 分页查询中 limit 500000,10和 limit 10 速度一样快吗?
  • 生成式人工智能:技术革命与应用图景
  • 理解WebGPU 中的 GPUAdapter :连接浏览器与 GPU 的桥梁
  • 数学建模基础训练-1:概念解析
  • AUTOSAR MCAL层ETH模块(1)——通信原理
  • 【VSCode】一键清理旧版本插件脚本(Mac或者Windows都可)