有一个包含从1到n的所有整数的集合，现从中删除一个数x，再加入另一个数y，最终得到一个大小为n的集合。请设计尽可能低复杂度的算法找出x和y。

Question

Accepted Answer

考察点：考察数学统计与异或运算在问题拆解中的应用。回答思路：识别出原集合和现集合的差异在于x被y替换 利用和、平方和或异或关系建立方程 能在O(n)时间内解决并说明空间复杂度 能处理y可能与已有数字重复或等于x的情况

考察说明