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

原题题目

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

class Solution {
public:
    int findRepeatNumber(vector<int>& 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;
    }
};

这篇好文章是转载于：学新通技术网