《LeetCode力扣练习》剑指 Offer 03. 数组中重复的数字 Java
一、资源
-
题目:
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3限制:
2 <= n <= 100000
-
上代码(经过线上OJ测试)
import java.util.HashSet; /** * Created with IntelliJ IDEA. * * @author : DuZhenYang * @version : 2022.03.01 18:01:48 * description : */ public class LeetCode { public int findRepeatNumber(int[] nums) { HashSet<Integer> set = new HashSet<>(); int result = 0; for (int x : nums) { if (set.contains(x)) { result = x; break; } set.add(x); } return result; } }