A集合基于B集合，去掉B集合中存在的值

Question

        List<int> A = new List<int>() { 1, 1, 2, 3, 3 };
        List<int> B = new List<int>() { 1, 3 };
        想把A的值基于B去掉
        变成
        List<int> A = new List<int>() {  1, 2, 3};
        应该用什么方法来处理这种情况

Answer 1

https://www.cnblogs.com/wdw31...
PS：踩人需谨慎，别把自己弄成个笑话。

List<int> a = new List<int>() { 1, 1, 2, 3, 3 };
List<int> b = new List<int>() { 1, 3 };
var c = a.Intersect(b).Union(a.Except(b)).ToList();
// 按照需要自行决定是否和如何排序
c.Sort();
// 现在，c集合就是你想要的(按照题面来说)
// 大胆做个猜测，题主想要的应该不是这样的集合吧？
// 可能只是想要差集，做个题主自行抉择。

---

---

补充内容：

---

1. 无知的人永远都不可理喻；
2. 题主勿怪，毕竟你也没描述要不要去重；
3. 某些人，我和题主坐等你的道歉；
4. 想想有些人需要别人给他嚼烂了和着唾液才肯咽下去，就觉得恶心。

List<int> a = new List<int>() { 1, 1, 1, 2, 2, 3, 3, 3 };
List<int> b = new List<int>() { 1, 3 };
a.Sort();
b.Sort();
// 去重的实现
List<int> c = a.Intersect(b).Distinct().Union(a.Except(b)).ToList();
List<int> d = a.Select(i => i).ToList();
// 不去重的实现
b.ForEach(item => d.RemoveAt(d.FindIndex(aItem => aItem == item)));
c.Sort();
d.Sort();
Console.WriteLine("集合a=" + string.Join(",", a));
Console.WriteLine("集合b=" + string.Join(",", b));
Console.WriteLine("集合c=" + string.Join(",", c));
Console.WriteLine("集合d=" + string.Join(",", d));

Answer 2

先排序，然后按顺序同时遍历A和B即可。伪代码：

A.sort();
B.sort();
List<int> result = ...;
for (int i = 0, j = 0; i < A.length && j < B.length; i++) {
    while (A[i] > B[j] && j < B.length) {
        j++;
    }
    if (j < B.length && A[i] == B[j]) {
        add A[i] to result;
        j++;
    }
}