网站建设的设立方式,外贸网页制作哪家好,长沙建网站一般要多少钱,网站开发经常遇到的问题1. 题目
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0#xff5e;n-1 的范围内。数组中某些数字是重复的#xff0c;但不知道有几个数字重复了#xff0c;也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1#xff1a;
输…1. 题目
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0n-1 的范围内。数组中某些数字是重复的但不知道有几个数字重复了也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1
输入
[2, 3, 1, 0, 2, 5, 3]
输出2 或 3 限制
2 n 100000来源力扣LeetCode 链接https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
哈希setO(1)时间复杂度实现查找该题时间复杂度为 O(n)
class Solution {
public:int findRepeatNumber(vectorint nums) {unordered_setint s;for(auto n : nums){if(!s.count(n))s.insert(n);elsereturn n;}return -1;}
};
