力扣刷题--442. 数组中重复的数据【中等】

题目描述

给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。

你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间(不包括存储输出所需的空间)的算法解决此问题。

示例 1:

输入:nums = [4,3,2,7,8,2,3,1]

输出:[2,3]

示例 2:

输入:nums = [1,1,2]

输出:[1]

示例 3:

输入:nums = [1]

输出:[]

提示:

n == nums.length

1 <= n <= 105

1 <= nums[i] <= n

nums 中的每个元素出现 一次 或 两次

算法分析

利用哈希表,统计每种数字出现的次数,再遍历哈希表,统计出现两次的数字

完整代码

cpp 复制代码
class Solution { 
public:   
    vector<int> findDuplicates(vector<int>& nums) {   
        vector<int>ans;   
        unordered_map<int,int>m;   
        for(auto i:nums)   
            m[i]++;   
        for(auto kv:m)   
        {
            if(kv.second==2)   
                ans.push_back(kv.first);   
        }
        return ans;   
    }
};

本篇完!🍗

相关推荐
焜昱错眩..29 分钟前
代码随想录训练营二十六天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树的搜索 98.验证二叉搜索树
数据结构·算法
jndingxin36 分钟前
OpenCV CUDA模块中用于稠密光流计算的 TV-L1(Dual TV-L1)算法类cv::cuda::OpticalFlowDual_TVL1
人工智能·opencv·算法
geneculture1 小时前
路径=算法=操作:复杂系统行为的统一数学框架
人工智能·算法·数学建模·课程设计·智慧系统·融智学的重要应用·复杂系统
AcrelGHP1 小时前
建筑末端配电回路安全用电解决方案:筑牢电气防火最后一道防线
人工智能·算法·安全
独行soc1 小时前
2025年渗透测试面试题总结-长亭科技[实习]安全服务工程师题目+回答)
linux·科技·安全·面试·职场和发展·区块链
Watink Cpper1 小时前
[灵感源于算法] 链表类问题技巧总结
数据结构·算法·链表
测试界茜茜1 小时前
10:00开始面试,10:06就出来了,问的问题有点变态。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
PassLink_3 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
测试老哥3 小时前
Postman参数化详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·postman
GalaxyPokemon4 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展