【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字_leet数组中重复的数字 不使用额外空间lc-CSDN博客

网站介绍:文章浏览阅读124次。【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字一、题目二、题解方法一:遍历数组 + Map存储方法二:原地置换一、题目原题地址:剑指 Offer 03. 数组中重复的数字二、题解方法一:遍历数组 + Map存储1.思路及算法这是最常规的思路。由于只需要找出数组中任意一个重复的数字,因此遍历数组,遇到重复的数字即返回。为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的一个数字已经在集合中,则当前的数字是重复数字。2.代码/** * @auth_leet数组中重复的数字 不使用额外空间lc