剑指offer-数组中重复的数字、数组中只出现一次的数字（内含STL map讲解）

最新推荐文章于 2024-03-22 17:35:59 发布

Mr.Huang Tony

最新推荐文章于 2024-03-22 17:35:59 发布

阅读量345

点赞数

分类专栏：数据结构语言编程剑指offer 文章标签：剑指offer 找工作面试题 map

本文链接：https://blog.csdn.net/weixin_42036617/article/details/90899891

版权

这篇博客介绍了如何利用STL中的map解决《剑指offer》中的两道面试题：查找数组中重复的数字和只出现一次的数字。文章通过算法思想解析和代码示例，详细阐述了map在处理这类问题中的应用，并对map容器的概念、插入、查找、删除等基本操作进行了简要讲解。

摘要由CSDN通过智能技术生成

在这里插入图片描述

欢迎大家访问我的博客Tony’s Blog，一起站在巨人的肩膀上！

数组中重复的数字

题目描述：

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

算法思想：

建立map映射，遍历一边数组，记录各个数字出现的次数，一旦有数字出现2次，就证明这个数字是原数组第一个重复的数字.

代码：

class Solution {
public:
    // Parameters:
    //        numbers:     an array of integers
    //        length:      the length of array numbers
    //        duplication: (Output) the duplicated number in the array number
    // Return value:       true if the input is valid, and there are some dupli