专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
今天看啥  ›  专栏  ›  算法与数据结构

剑指 offer 面试题精讲图解 | 03 . 数组中重复的数字

算法与数据结构  · 公众号  · 算法  · 2020-11-27 09:12
来自公众号:五分钟学算法今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字。题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/一、题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制:2 = n 100000二、题目解析注意题目描述:一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的 范围内,这个 范围 恰好与数组的下标可以一一对应。所以我们可以执行某种操作,使索引与值一一对应,即索引 0 的值为 0 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照