1. 題目

找出數組中重復的數字。

在一個長度為 n 的數組 nums 里的所有數字都在 0～n-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. 解題

• 哈希set，O(1)時間復雜度實現查找
• 該題時間復雜度為 O(n)

class Solution { public:int findRepeatNumber(vector<int>& nums) {unordered_set<int> s;for(auto& n : nums){if(!s.count(n))s.insert(n);elsereturn n;}return -1;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题3. 数组中重复的数字（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。