用 C# 查找序列中的缺失数字


设置一个列表。

List<int> myList = new List<int>(){1, 2, 3, 5, 8, 9};

现在,获取第一个和最后一个元素 -

int a = myList.OrderBy(x => x).First();
int b = myList.OrderBy(x => x).Last();

在一个新列表中,获取所有元素,并使用 Except 来获取缺失的数字 -

List<int> myList2 = Enumerable.Range(a, b - a + 1).ToList();
List<int> remaining = myList2.Except(myList).ToList();

我们来看看完整的代码 -

示例

 在线演示

using System.Collections.Generic;
using System;
using System.Linq;

public class Program {
   public static void Main() {
      List<int> myList = new List<int>(){1, 2, 3, 5, 8, 9};
      Console.WriteLine("Numbers... ");
      foreach(int val in myList) {
         Console.WriteLine(val);
      }
      int a = myList.OrderBy(x => x).First();
      int b = myList.OrderBy(x => x).Last();
      List<int> myList2 = Enumerable.Range(a, b - a + 1).ToList();
      List<int> remaining = myList2.Except(myList).ToList();
      Console.WriteLine("Remaining numbers... ");
      foreach (int res in remaining) {
         Console.WriteLine(res);
      }
   }
}

输出

Numbers...
1
2
3
5
8
9
Remaining numbers...
4
6
7

更新于: 22-Jun-2020

957 次浏览

开启你的职业生涯

完成课程以获得认证

开始吧
广告