给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

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

数据范围：n≤50000，数组中元素的值 0 ≤val≤10000

要求：空间复杂度：O(1)，时间复杂度 O(n)

保证数组输入非空，且保证有解

，可以想到用map实现。map中的key为数组元素（数字），value为出现的次数（默认为0）。

如果文字描述的不太清楚，你可以参考视频的详细讲解：

func MoreThanHalfNum_Solution(numbers []int) int {
  // 1.定义一个哈希表（map）
  hastTable := make(map[int]int)
  //2.遍历数组，对元素出现的次数进行统计（map中的key为元素，value为元素出现的次数）
  for _, v := range numbers {
    hastTable[v]++
  }
  //3.遍历map，查看key对应的值是否超过数组长度的一半
  for key, _ := range hastTable {
    if hastTable[key] > len(numbers)/2 {
      return key
    }
  }
  return -1
}

具体完整代码你可以参考下面视频的详细讲解。

等，一般用map来实现，key存储元素，value存储个数。

《数据结构与算法》深度精讲课程正式上线啦！7 大核心算法模块全解析：

，这套课程都将为你构建扎实的算法思维底座。🔥立即加入学习打卡，与千名开发者共同进阶！

可视化图解算法68：数组中出现次数超过一半的数字

对于LeetCode数据结构与算法，我们总结了一套【可视化+图解】方法，依据此方法来解决相关问题，算法变得易于理解，写出来的代码可读性高也不容易出错。

算法

编程语言

职业发展

学习如何高效找出数组中出现次数过半的数字，掌握哈希表统计技巧。提供Python/Java/Golang多语言实现方案，详解算法思路与编码实践，帮助开发者快速提升数据结构与算法能力。

数据结构

Python

Java

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

可视化图解算法68：数组中出现次数超过一半的数字

可视化图解算法68：数组中出现次数超过一半的数字

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐