剑指Offer的刷题

1 week1

不知不觉一个星期过去了，通过week1的习题让我重新拾起了数据结构中链表以及二叉树的知识，以下就此展开记录，也方便未来的自己复习相关知识!

1.1 找出数组中重复的数字

1.1.1 问题描述

1.1.2 代码实现

class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
        int n = nums.size();
      
        for (auto x : nums)
            if (x < 0 || x >= n)
                return -1;
        for (int i = 0; i < n; i ++ ) {
           
            while (nums[nums[i]] != nums[i]) swap(nums[i], nums[nums[i]]);
            
            if (nums[i] != i) return nums[i];
        }

        return -1;
    }
};

待更新，10月31日前更新完成