剑指 Offer 03. 数组中重复的数字（DAY 236）---- 后端面试题

剑指 Offer 03. 数组中重复的数字（DAY 236）---- 后端面试题

文章目录

原题题目代码实现（首刷自解 需要在草稿本上划一下 原地哈希）

---

原题题目

---

---

代码实现（首刷自解 需要在草稿本上划一下 原地哈希）

---

class Solution {
public:
    int findRepeatNumber(vector& nums) {
        int size = nums.size();
        for(int i = 0;i < size;)
        {
            if(nums[i] == i)
            {
                ++i;
                continue;
            }
            if(nums[i] == nums[nums[i]])    return nums[i];
            swap(nums[i],nums[nums[i]]);
        }

        return -1;
    }
};