如何从数组中找出重复的数字

大家好，我是吴师兄，不啰嗦，直接开始今天的算法学习，冲冲冲。

一、题目描述

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

示例 1：

输入：[2,3,1,0,2,5,3]输出：2 或 3

二、保姆级参考代码

//登录AlgoMooc官网获取更多算法图解//https://www.algomooc.com//作者：程序员吴师兄classSolution{publicintfindRepeatNumber(int[]nums){//HashSet的特点是不会存储重复元素//所以可以利用HashSet来查找出重复的元素Setdic=newHashSet<>();//遍历数组，设置此时遍历的元素为numfor(intnum:nums){//如果发现dic中已经存储了num//那么说明找到了重复的那个元素if(dic.contains(num)){//把num这个结果进行返回returnnum;//否则的话，说明dic中还没有存储num}else{//把num添加到dic中dic.add(num);}}//由于nums中所有的数字都在0～n-1的范围内//所以负数，比如-1必然不在nums这个范围内//如果没有找到重复的数字，那么返回-1return-1;}}

责任编辑：haq

算法数字数组参考

免责声明：本网信息来自于互联网，目的在于传递更多信息，并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益，请及时联系我们，本站将会在24小时内处理完毕。