数组-数组中重复的数字(set方法)
题意:
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
分析:
这里使用集合Set方法。
1.首先新建一个哈希表set(前提)
Set<Integer> dic = new HashSet<>();
- 通过循环遍历
如果set里面有重复的元素,则返回这个重复的元素
如果set里面没有这个元素,则添加进去 ,后返回-1
(通过set.contains(num); 方法判断有无)
**set.add(num)**进行添加
3.最后返回重复元素,
否则返回-1
Java代码实现:
class Solution {public int findRepeatNumber(int[] nums) {Set<Integer> dic = new HashSet<>(); //新建一个集合哈希表for(int num : nums){if(dic.contains(num)) return num;dic.add(num);}return -1;}
}
数组-数组中重复的数字(set方法)相关推荐
- 找出数组中重复的数字---多思路
问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...
- python --- 倒序输出数组中重复的数字
#coding=utf8 输出数组中重复的数字 #1.对比判断是否存在重复的数字,是则加入k:2.判断要加入的数字在k是否已存在,若已存在则跳过 def sum(L): for i in range( ...
- Python剑指offer:数组中重复的数字
题目一:找出数组中重复的数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如 ...
- 剑指offer03.数组中重复的数字
剑指offer03.数组中重复的数字 题目 第一种解法 第二种解法 第三种解法 值得一提的东西 题目 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的 ...
- 13. 找出数组中重复的数字【难度: 简单 / 知识点: 模拟】
13. 找出数组中重复的数字[难度: 简单 / 知识点: 模拟] 方法一: map 计数 时间复杂度O(nlongn) 空间复杂度多了一个二叉树 class Solution {public:int ...
- 《剑指offer》——03. 数组中重复的数字——HashSet、哈希思想——java实现
文章目录: 1.题目描述 2.解决方案 (1)HashSet方法解决 (2)哈希思想(巧解) 3.参考 1.题目描述 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所 ...
- 算法练习day19——190410(数组中重复的数字、替换空格、从尾到头打印链表)
1.数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次.请找出数组中任意一个重复的数字. ...
- 《剑指offer》-- 第一个只出现一次的字符、数组中只出现一次的数字、字符流中第一个不重复的字符、数组中重复的数字
一.第一个只出现一次的字符: 1.题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写 ...
- LeetCode面试题03. 数组中重复的数字
方法一:遍历数组 由于只需要找出数组中任意一个重复的数字,因此遍历数组,遇到重复的数字即返回.为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的一个数字已经在集合中,则当前的数字是重 ...
最新文章
- 报名 | AWS云计算专家邀您一起聊聊AI
- 图像数据增强(平移,旋转,亮度变换,翻转,添加高斯噪声,缩放,裁剪)
- 设计模式--享元(Flyweight)模式
- Python中字符串的介绍以及常见操作
- 查看redis版本_redis详细介绍
- python保存运行结果下次使用_将python运行结果保存至本地文件中的示例讲解
- mysql四种输入_mysql四种事务隔离级别
- com/android/dx/command/main,com/android/dx/command/dexer/Main : Unsupported major.minor version 52.0
- 机器学习 集成学习理论基础 随机森林+adaboost
- CO1 Introduction
- python-两种方法实现:从字符串中找出 出现次数最多的 字母和 对应出现的个数
- 玩转 MPlayer(3)
- 微信小程序之扫一扫功能
- stm32 OV7670摄像头模块的介绍以及应用(SCCB的使用)
- 鲲鹏BoostKit虚拟化使能套件,让数据加密更安全
- 架构师的岗位职责和要求
- 计算机的外围设备找不到,bluetooth外围设备,教您bluetooth外围设备找不到驱动程序怎么解决...
- 请正视抑郁症(附Zung氏抑郁自评量表(SDS))
- 怎么把独有的qlv格式转换成mp4格式
- 验证邮箱地址和手机号码