当前位置：
  1. 首页
  2. 剑指offer刷题第五期
  3. 问题详情

【杂题】剑指 Offer 03. 数组中重复的数字

本问题对应课程链接：剑指offer刷题第五期

要求：

1、请打卡你的解题代码，如果能简单说一下思路则简单说一下思路。
2、给出你代码所用的时间复杂度和空间复杂度

shuaidi
156 1

共以下 1 个回答

  • 塔底的仰望 永久会员 2023年9月16日 下午8:49

    暴力法，用set判重复
    时间复杂度O(n), 空间复杂度O(1)

    class Solution {
    public int findRepeatNumber(int[] nums) {
        Set set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (set.contains(nums[i])) {
                return nums[i];
            }
            set.add(nums[i]);
        }

        return -1;
    }
}
    0 赞同 0 条回复

# 回答此问题

后才能回答