摘要： 问题描述： 一直有限集U，U内元素各不相同，先从U中删去/添加元素 x1, x2, ... , xn (0<=n<=U.length, xi 属于 U)得到 U'，找出所有删去/添加的元素, 要求时间复杂度为O(n),空间复杂度为O(1)1.先讨论最简单的情况，我们只从集合U中删除/添加 1个元素例如， U = {5, 3, 1, 4, 2} U' = {5, 3, 1, 2}又如 U = {5, 3, 1, 4, 2} U' = {5, 3, 1, 4, 1, 2}这种情况解法很简单，一般来讲如下：1) 设sum(U)表示集合U所有元素之和，则删除的元素为 阅读全文