这篇“Python不修改数组怎么找出重复的数字”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“Python不修改数组怎么找出重复的数字”文章吧。在上一篇博客中剑指Offer之面试题3: 数组中重复的数字中，其实能发现这类题目的关键就是一边遍历数组一边查满足条件的元素。然后我们在博客用最复杂的方式学会数组（Python实现动态数组）这篇博客中介绍了数组这一结构的本质，并自己动手实现了一个动态数组。今天我们介绍一下另一道来自《剑指Offer》的关于数组的面试题——不修改数组找出重复的数字。题目二：不修改数组找出重复的数字给定一个长度为 n+1 的数组里的所有数字都在 0∼n 的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。样例：给定长度为8的数组 nums = [2， 3， 5， 4，3， 2， 6，7]那么输出重复的数字2或者3首先我们得关注到，题目要求是：不修改数组，然后还是 返回任意一个重复的数字 。所以解题思路相比而言变少了：1.哈希表：跟上一题一样，本题也可以创建一个哈希表，如果原数组的每个数字第一次出现，就把他放到哈希表中去，即原数组大小为m的数字应该放到哈希表下标为m免费云主机域名的位置上。空间复杂度是 $O(n)$ 。2.二分法：那么有没有不用空间复杂度 $O(n)$ 的算法。假设没有重复数，那么1~n 之间，每个数都只能出现一次。而题目中，这个数组至少有一个数字重复，即出现的次数大于1。利用二分的思想：把 1~n 的数字从中间数字 m 开始分为两部分，前一半为 1~ m，后面一半为 m+1 ~n，如果 1~m 中的数字在数组中出现的次数大于 m，那么这一半必定有重复的数字；否则，那么另一部分必定含有重复数字。接着我们，继续对含有重复数字的区间一分为二，直到找到重复的数字。结果思路一测试结果: 3
思路二测试结果: 3以上就是关于“Python不修改数组怎么找出重复的数字”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注百云主机行业资讯频道。
今天小编给大家分享一下Docker容器如何实现MySQL多源复制的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。在 MySQL 8.0 版本中，提…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
