DarinWang的博客

剑指Offer : 面试题 3 - 数组中重复的数字 题目 找出数组中重复的数字 在一个长度为 nnn 的数组里的所有的数字都在 n−1n-1n−1 的范围内. 数组中某些数字是重复的, 但不知道有几个数字重复了, 也不知道每个数字重复了几次. 请找出数组中任意一个重复的数字. 例, ​ 输入: {2, 3, 1, 0, 2, 5, 3} ​ 输出: 2 或 3 我的解法 思路一 创建一个长度为 nnn 数组 aux, 下标 iii 表示数字 iii 出现过的次数. 遍历数组, 如果 aux[i] 的值