leetcode 【287 Find the Duplicate Number】【Python】
本题同样让我们找数组中重复的数字，但是给出了很多限制条件。其实leetcode好像对一些限制条件，无法做出判断，我们还是自我严格要求的好哦！首先，第一个不可以改变数组，其实这个就是限制了我们排序，如果排序，然后再遍历一下很快就能找到重复的数字了，时间复杂度O（nlogn），空间复杂度O（1）; 其次，空间复杂度O（1），这个限制了我们使用hash查找，因为hash时间复杂度是O（1），但是空间要O
