给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。
示例 1:
输入: [1,3,4,2,2]
输出: 2
1.解题思路
遍历数组，若某元素之前出现过，则说明这个元素就是重复的数。利用哈希表确定某一元素是否重复
时间复杂度：O（n）
空间复杂度：O（n）
2.源码
原文：https://www.cnblogs.com/xiaoqichaoren/p/12964828.html