找出重复的数字

约 212 字小于 1 分钟

2024-11-6

蚂蚁金服 - 2024/9/8

给定长为 n + 1 的数组，n 个数字有一个出现两次，其余均出现一次，其中每个整数都在 1 到 n（包括 n）之间，找出重复的数字。

示例 1:
输入: [2, 1, 3, 2, 4]
输出: 2

要找到一种方法解决该问题并不难。面试中出现这种题型，一般面试官会期待你用最优解法，或者最优外加多种接近最优的解法，从而比较不同方法的利弊，以达到他们考核的目的。

⭐️ ⭐️ ⭐️

提示