剑指offer： 面试题03. 数组中重复的数字
题目：找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 限制：
2 <= n <= 100000解题：Hashset
空间复杂度O(n)，时间复杂度O(1)
class Solution {
public:int findRepeatNumber(vector<int>& nums) {vector<int> hash(nums.size(), -1);for (auto n : nums) {if (hash[n] == 0) return n;++hash[n];}return -1;}
};巩固时间/空间复杂度的相关知识：
https://blog.csdn.net/haha223545/article/details/93619874
剑指offer： 面试题03. 数组中重复的数字相关推荐
- 剑指offer 面试题03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
- 剑指offer面试题03. 数组中重复的数字（Array）
题目描述 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
- 剑指Offer - 面试题3. 数组中重复的数字（哈希）
1. 题目 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组 ...
- 剑指offer面试题[51]-数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为 ...
- 【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字 文章目录 [LeetCode]面试题 03. 数组中重复的数字 一.遍历数组 二.原地置换 总结 一.遍历数组 由于只需要找出数组中任意一个重复的 ...
- 剑指offer面试题[29]-数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
- 剑指offer面试题[40]-数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 注意原题目要求空间复杂度为0(1). 位运算的具体思路可以参看剑指offer. class So ...
- LeetCode 面试题 03 数组中重复的数字
原题链接 标签: 数组 集合 解题思路,找到数组中重复的任何一个元素.所以直接创建一个Set就解决了 class Solution {public int findRepeatNumber(int[] ...
- 剑指Offer - 面试题51. 数组中的逆序对（归并排序，求逆序对）
1. 题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数. 示例 1: 输入: [7,5,6,4] 输出: 5限制: 0 ...
最新文章
- STM32如何查找hardfault原因
- Hi3516A开发--视频输入和输出接口
- java语言介绍 —（1）
- 让自己变成一个上进的人
- 34 SD配置-销售凭证设置-定义销售凭证类型
- struts2随笔（一）Action、struts.xml、Interceptor细节
- java订单类_使用Java创建一个订单类代码实例
- list的交集,差集,并集
- asp.net 窗体关闭事件_关于滁州一地煤气爆炸事件！最新消息来了！
- zabbix 2.2 监控mysql_zabbix2.2入门教程之监控mysql(六)
- VIP客户服务系统设计（外传）——面对变化的“世界”
- 与外系统连接时，需要考虑的问题
- Android解决异常apk on device '0292bea1': Unable to open sync connection!
- 函数重载与函数覆盖的区别(C++)
- 服务器复制文件出现io错误,win10系统复制文件提示“由于io设备错误”的图文方案...
- .Net语言的APP开发平台Smobiler3.2版本将于八月中旬发布！——3.2版本预告（二）
- 电子表格软件2013 免费版
- 计算机重装后如何连接无线网络,笔记本重装系统后无法连接无线网络怎么办
- 1023 GPA计算
- 华东理工大学的计算机系,华东理工大学计算机系介绍