Python剑指offer 数组中重复的数字

数组中重复的数字

题目描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

解题思路

1、先判断边缘条件，如果数组为空，直接return False
2、定义一个字典用来存放每个字符出现的次数。
3、遍历数组numbers，如果数组中的字符还没出现在dct中，说明这个字符是第一次出现，就把他的次数记为1，每出现一次就让他的次数增加1，最后得到的dct就记录好了每个字符出现的次数。
4、最后再找出出现次数大于等于2的一个字符即可，并把它赋值给duplication[0]，然后返回True，否则返回False

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        if not numbers:
            return False
            
        dct = {}
        for i in numbers:
            if i not in dct.keys():
                dct[i] = 1
            else:
                dct[i] += 1
        for x in numbers:
            if dct[x] >= 2:
                duplication[0] = x
                return True
        return False