0
点赞
收藏
分享

微信扫一扫

《LeetCode力扣练习》剑指 Offer 03. 数组中重复的数字 Java

booksmg2014 2022-03-18 阅读 35

《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;
        }
    }
    
举报

相关推荐

0 条评论