剑指 Offer 03. 数组中重复的数字

从今天开始刷剑指offer，预计半个月刷完；在此记录做题方法，以备查看；

题目链接：数组中重复的数字

解题方法1：
新建HashSet集合用于存储数组中的元素，使用contains()方法判断集合中的元素是否已经存在，存在即返回，不存在即放入；
时间复杂度O(n);
空间复杂度O(n);

解题方法2：
同样新建HashSet集合存储元素，每次放入元素后判断集合的长度是否变化，若长度不变，则该元素重复；
时间复杂度O(n);
空间复杂度O(n);

解题方法3：
将原数组使用Arrays.sort()方法进行排序，遍历数组，计算前后两个元素是否相同；
时间复杂度O(nlogn);
空间负责度O(n);

解题方法4：
原地置换：因为题目元素的大小小于元素的个数，所以将每个元素和他下标位置的元素进行置换，如果该位置已经有对应元素，则该元素为重复元素；