数组中重复的数字

Posted isshpan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组中重复的数字相关的知识,希望对你有一定的参考价值。

题目要求

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

算法分析

题目很简单,但也出现在华为一面中,直接map存储,有重复的直接返回。

代码

class Solution(object):
    def findRepeatNumber(self, nums):
        dicts = {}
        for i in nums:
            if i not in dicts:
                dicts[i] = 1
            else:
                return i

以上是关于数组中重复的数字的主要内容,如果未能解决你的问题,请参考以下文章

10个JavaScript代码片段,使你更加容易前端开发。

10个JavaScript代码片段,使你更加容易前端开发。

NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段

LeetCode810. 黑板异或游戏/455. 分发饼干/剑指Offer 53 - I. 在排序数组中查找数字 I/53 - II. 0~n-1中缺失的数字/54. 二叉搜索树的第k大节点(代码片段

《剑指Offer——找出数组中重复的数字》代码

剑指offer五十之数组中重复的数字