diff --git a/src/string/FindRepeatNumber.java b/src/string/FindRepeatNumber.java new file mode 100644 index 0000000..d51cbad --- /dev/null +++ b/src/string/FindRepeatNumber.java @@ -0,0 +1,30 @@ +package string; + +import java.util.HashSet; +import java.util.Set; + +/** + * @apiNote 找出数组中重复的数字。 + * 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了, + * 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 + * 输入: + * [2, 3, 1, 0, 2, 5, 3] + * 输出:2 或 3 + * @author zeekling + * @version 1.0 + * @date 2020-03-31 + */ +public class FindRepeatNumber { + + public int findRepeatNumber(int[] nums) { + Set set = new HashSet(); + int repeat = -1; + for (int num : nums) { + if (!set.add(num)) { + repeat = num; + break; + } + } + return repeat; + } +}