剑指Offer之数组中重复的数字
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
思路
数组下标对应的方式进行重复判断。注意题目,只要第一个就行。
AC代码
class Solution {public:bool duplicate(int numbers[], int length, int* duplication) {if(length <= 0) {return false;}bool flag = false;int *tag = new int[length];memset(tag, 0, sizeof(int)*length);for(int i = 0; i < length; ++i) {if(tag[numbers[i]] == 1) {*duplication = numbers[i];flag = true;break;}++tag[numbers[i]];}delete []tag;return flag;}
};
剑指Offer之数组中重复的数字相关推荐
- Python剑指offer:数组中重复的数字
题目一:找出数组中重复的数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如 ...
- Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...
- 【三种解法实现】剑指 Offer 03. 数组中重复的数字
立志用最少的代码做最高效的表达 题目链接-->传送门 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数 ...
- leetcode 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
- 【算法】剑指 Offer 03. 数组中重复的数字
1.概述 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
- leetcode 剑指 Offer 03. 数组中重复的数字 抽屉原理 一个萝卜一个坑
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
- 《剑指offer》数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的 ...
- 剑指 Offer 03. 数组中重复的数字()
在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字. 解题思路 原 ...
- 【LeetCode笔记】剑指 Offer 03. 数组中重复的数字(Java、哈希表、原地算法)
文章目录 题目描述 思路 & 代码 二刷 题目描述 倒是和leetcode 287 寻找重复数很像..但是不能使用那道题的快慢指针法(也可能是我太菜了) 重点在于题干的描述[长度为 n 的数组 ...
最新文章
- elementary OS 6 评测!
- sklearn之pipeline:sklearn.pipeline函数使用及其参数解释之详细攻略
- PMcaff-干货| App品牌初期搭建必须要注意的几个点
- bzoj1143/2718 祭祀river(最大独立集)
- linux 7 定时任务设置,centos7 配置crontab定时任务
- Java 静态变量和静态方法
- 专业词汇---BUG部分-02
- Java成神之路——ASM,Javassist,cglib区别。
- PHp批量推送数据太慢,PHP非阻塞批量推送数据
- 果蔬连连看java源代码_《基于Qt的连连看游戏的设计》-毕业论文.doc
- 13 登陆_《星球大战:弹珠台》中文版即将登陆Switch 12月13日正式发售
- 断篇-金融大数据最佳实践总结篇
- 接口自动化-get/post接口详解
- 微信公众号首次关注自动回复图文消息
- 桃源网盘php,桃源居业主自建论坛 - Powered by PHPWind
- Exception thrown when sending a message with key=‘null‘
- 参加ACM比赛所需的基础知识
- linux 安装守护进程supervisor
- 1002 写出这个数 (20 分)
- 阿里云国际版ACE与国内版ACE区别
热门文章
- hnu暑期实训之487-3279 字符串处理
- 最短Hamilton路径(位运算基本思路)
- 洛谷 P3372 【模板】线段树 1
- Java代码优化技巧
- 【简单粗暴】如何给网页嵌入视频
- 【Qt教程】1.11 - Qt5 标准对话框QMessageBox(关于、错误、信息、警告、问题、颜色、字体、文件对话框)
- Error Code : 1064 You have an error in your SQL syntax; check the manual that corresponds to your My
- IT人员及程序员怎样学好英语(关于如何利用极其有限的时间和条件学好英文)...
- 《支付宝的高可用与容灾架构演进》读后感
- 【原创】 Boost序列化自己手写实现简易版