C#改进算法

我在面试中被问到(C#3.0)提供了从列表中删除项目列表的逻辑.

我回答

int[] items={1,2,3,4}; 
List<int> newList = new List<int>() { 1,4,5,56,788,9 };
newList.RemoveAll((int i) => { return items.Contains(i); });

1)采访者回答说,如果项目增长,我所采用的算法将逐渐消耗时间,并要求我给出更好更快的算法.有效的算法是什么？

2)如何使用LINQ实现相同的使用？

3)他问我为双向关闭提供一个例子？ (一般我知道关闭,
什么是双向关闭？我回答说没有这样的术语存在,但他没有
满足).

解决方法

编辑更好的解决方案：使用不对称的 Except,不同于相交.

1& 2：您可以使用Intersect扩展方法来执行此操作.但是,如果您的第二个数组包含第一个数组中未找到的元素,那么这些元素将在生成的列表中：Intersect对称工作.

至于“双向关闭”,我从来没有听说过这个术语,而是怀疑这是一个既定的技术术语.