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

解题思路

剑指 Offer 03.：数组中重复的数字
这个题的思路很简单，遍历数组中的值，出现重复的就停止并输出该值，考虑到哈希表效率高，就使用哈希表来解题。

代码

class Solution {
   public static int findRepeatNumber(int[] nums) {
		 Set<Integer> map = new HashSet<>();
		 for (int key : nums) {
			if(map.contains(key)) {
				return key;
			}
			map.add(key);
		}
         return 0;
    }
}