AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

【剑指offer】剑指 Offer 03. 数组中重复的数字 （C++ 哈希 遍历）

2022-12-02 71
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【剑指offer】剑指 Offer 03. 数组中重复的数字 （C++ 哈希 遍历）

题目链接

题意：

给出一个数组，求出任意一个重复的数字。

思路：

用m a p维护每个数字出现的次数。

遍历数组，每次让该数字x xx出现的次数+ 1

如果m p [ x ] > 1，说明该数字在以前就出现过，为重复的数字，答案为该数字。

代码：

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        map<int,int>mp;
        int ans;
        for(int t:nums){
            mp[t]++;
            if(mp[t]>1){
                ans=t;break;
            }
        }
        return ans;
    }
};



文章标签：
C++
关键词：
C++数组
C++遍历
C++哈希
数组C++
剑指offer C++
LightOf
目录
相关文章
数据知道
|
4月前
|
搜索推荐 编译器 C语言
【C++核心】特殊的元素集合-数组与字符串详解
这篇文章详细讲解了C++中数组和字符串的基本概念、操作和应用，包括一维数组、二维数组的定义和使用，以及C风格字符串和C++字符串类的对比。
数据知道
106 4
RossyYan
|
1天前
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法（头歌教学实验平台习题） 【合集】
本任务旨在实现二叉树的遍历，包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义，并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑，以及层次遍历中队列的应用。最后提供了测试用例和预期输出，确保代码正确性。通过这些内容，帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
RossyYan
14 2
RossyYan
|
22小时前
|
存储 算法 搜索推荐
【C++面向对象——群体类和群体数据的组织】实现含排序功能的数组类（头歌实践教学平台习题）【合集】
1. **相关排序和查找算法的原理**：介绍直接插入排序、直接选择排序、冒泡排序和顺序查找的基本原理及其实现代码。 2. **C++ 类与成员函数的定义**：讲解如何定义`Array`类，包括类的声明和实现，以及成员函数的定义与调用。 3. **数组作为类的成员变量的处理**：探讨内存管理和正确访问数组元素的方法，确保在类中正确使用动态分配的数组。 4. **函数参数传递与返回值处理**：解释排序和查找函数的参数传递方式及返回值处理，确保函数功能正确实现。 通过掌握这些知识，可以顺利地将排序和查找算法封装到`Array`类中，并进行测试验证。编程要求是在右侧编辑器补充代码以实现三种排序算法
RossyYan
16 5
RossyYan
|
23小时前
|
数据采集 存储 算法
【C++数据结构——图】图的遍历（头歌教学实验平台习题） 【合集】
本文介绍了图的遍历算法，包括深度优先遍历（DFS）和广度优先遍历（BFS）。深度优先遍历通过递归方式从起始节点深入探索图，适用于寻找路径、拓扑排序等场景；广度优先遍历则按层次逐层访问节点，适合无权图最短路径和网络爬虫等应用。文中提供了C++代码示例，演示了如何实现这两种遍历方法，并附有测试用例及结果，帮助读者理解和实践图的遍历算法。
RossyYan
9 0
aliyun1792367740-35101
|
3月前
|
存储 算法 C++
【算法】哈希映射（C/C++）
【算法】哈希映射（C/C++）
aliyun1792367740-35101
60 0
可能只会写BUG
|
4月前
|
C++
C++(十一)对象数组
本文介绍了C++中对象数组的使用方法及其注意事项。通过示例展示了如何定义和初始化对象数组，并解释了栈对象数组与堆对象数组在初始化时的区别。重点强调了构造器设计时应考虑无参构造器的重要性，以及在需要进一步初始化的情况下采用二段式初始化策略的应用场景。
可能只会写BUG
81 3
HermanYe996
|
5月前
|
算法 C++
c++学习笔记04 数组
这篇文章是C++学习笔记4，主题是数组。
HermanYe996
51 4
hylreg
|
5月前
|
C++ 索引
C++数组、vector求最大值最小值及其下标
C++数组、vector求最大值最小值及其下标
hylreg
189 0
小狮子安度因1
|
5月前
|
安全 编译器 C语言
C++入门-数组
C++入门-数组
小狮子安度因1
51 0
RossyYan
|
1天前
|
设计模式 IDE 编译器
【C++面向对象——类的多态性与虚函数】编写教学游戏：认识动物（头歌实践教学平台习题）【合集】
本项目旨在通过C++编程实现一个教学游戏，帮助小朋友认识动物。程序设计了一个动物园场景，包含Dog、Bird和Frog三种动物。每个动物都有move和shout行为，用于展示其特征。游戏随机挑选10个动物，前5个供学习，后5个用于测试。使用虚函数和多态实现不同动物的行为，确保代码灵活扩展。此外，通过typeid获取对象类型，并利用strstr辅助判断类型。相关头文件如&lt;string&gt;、&lt;cstdlib&gt;等确保程序正常运行。最终，根据小朋友的回答计算得分，提供互动学习体验。 - **任务描述**：编写教学游戏，随机挑选10个动物进行展示与测试。 - **类设计**：基类
RossyYan
11 3