Вычитание упорядоченных списков

Question

Как рассчитать вычитание (операция набора) упорядоченных списков в C #?

Я заинтересован в кратком решении.

например. после выполнения кода:

List<int> a = new int[] { 1, 2, 5, 6, 7}.ToList();
List<int> b = new int[] { 1, 2, 3, 6}.ToList();
List<int> c = ListSubtract(a, b);

c должен содержать 5, 7.

Было бы хорошо выполнить операции O(a.Count()+b.Count()), но это не критично.
Спасибо.

Answer 1

Вы можете использовать оператор LINQ Except.

List<int> c = a.Except(b).ToList();