编程笔试(解析及代码实现)：数组中重复的数字。在一个长度为n的数组里的所有数字，都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。请找出数组中任意一个重复的数字。

meta_2021

于 2021-09-19 14:33:47 发布

阅读量656

点赞数 2

分类专栏：笔试面试题集文章标签：算法

本文链接：https://blog.csdn.net/qq_43524554/article/details/120380303

版权

笔试面试题集专栏收录该内容

69 篇文章 2 订阅 ¥39.90 ¥99.00

订阅专栏

编程笔试问题，给出的题目是找到一个长度为n的数组中重复的数字，数组元素范围在0到n-1之间。文章提供了题目的描述和代码实现，通过遍历数组找出重复的任意一个数字，例如在给定数组{2,3,1,0,2,5,3}中，重复数字为2。" 107403553,9116482,提升1Mbps阿里云服务器Minecraft体验的探索,"['服务器运维', '游戏', '云计算', '网络优化']

摘要由CSDN通过智能技术生成

编程笔试(解析及代码实现)：数组中重复的数字。在一个长度为n的数组里的所有数字，都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。请找出数组中任意一个重复的数字。

题目描述

数组中重复的数字。在一个长度为n的数组里的所有数字，都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

代码实现


# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        for i in range(len(numbers)-1):   #数组中肯定有重复数组，最后一个不用再去判定是否重复
            for j in range(i+1, len(numbers)):  #向后依次取出每个元素
                if numbers[i] == numbers[j]:
                    duplication[0] = numbers[i];
                    return True
        return False