0645. Set Mismatch¶
题目信息¶
- 题号:
0645
- 难度:
Easy
- 主题:
1 到 n 集合、重复值、缺失值、固定返回顺序
- 原题:
- 重点:
一个数被重复写入两次并导致另一个数缺失、其余数各出现一次、返回 [重复值, 缺失值]
题目重述¶
长度为 n 的数组 nums 原本应包含整数 1 到 n 各一次,但其中一个数被错误地重复了一次,导致另一个数没有出现。
找出重复值和缺失值,并按 [重复值, 缺失值] 的顺序返回。nums.length 位于 [2, 10^4],所有元素位于 [1, n];题目保证恰好存在一个出现两次的数和一个完全缺失的数。
自建示例¶
缺失值位于重复值之后:
输入:nums = [1,2,2,4,5]
输出:[2,3]
解释:2 出现两次,而完整集合 1..5 中的 3 没有出现。
缺失值位于数组中间:
输入:nums = [3,1,3]
输出:[3,2]
解释:3 被重复写入,原本应该出现的 2 缺失;返回顺序不能交换。