28.数组中重复的数字（简单）

最新推荐文章于 2022-07-01 14:19:39 发布

SCU-JJkinging

最新推荐文章于 2022-07-01 14:19:39 发布

阅读量115

点赞数

分类专栏：力扣刷题日志（简单）文章标签： leetcode 数据结构算法 python

本文链接：https://blog.csdn.net/qq_41845478/article/details/109130711

版权

力扣刷题日志（简单）专栏收录该内容

41 篇文章 2 订阅

订阅专栏

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        '''建立一个辅助数组，来记录数字出现的次数，当某个数字出现的次数为2次是返回'''
        flag = [0*i for i in range(max(nums) + 1)] # 构造一个全为0的辅助数组
        i = 0
        for i in range(len(nums)):
            if flag[nums[i]] < 2:
                flag[nums[i]] += 1
            if flag[nums[i]] == 2: # 注意这里不能用else, 判断小于2和等于2要并列判断
                return nums[i]