确保数组在 C# 中是连续的

Question

我有一个从第三方提供商处获得的整数数组。这些本来是连续的，但由于某种原因它们错过了一个数字（某些东西抛出异常，它被吃掉并且循环继续缺少该索引）。这给我们的系统带来了一些麻烦，我试图确保我们得到的数组确实是连续的。

这些数字从不同的偏移量开始（有时是 1000，有时是 5820，其他是 0），但无论从哪里开始，它都意味着从那里开始。

验证数组是否连续的最快方法是什么？尽管现在看来这是必需的步骤，但我还必须确保验证不会花费太长时间。我目前从第一个索引开始，选取数字并添加一个，并确保下一个索引包含该数字等。

编辑： 系统失败的原因是人们使用系统的方式，它可能并不总是按照最初选择的方式返回代币——说来话长。不幸的是，数据在到达我们的层之前无法进行纠正。

Answer 1

如果您确定数组已排序并且没有重复项，您可以检查：

array[array.Length - 1] == array[0] + array.Length - 1

Answer 2

我认为这里值得解决一个更大的问题： 如果数据不满足您的要求（连续、无间隙），您将做什么？

如果您仍然要处理数据，那么您可能应该投入时间来使您的系统对数据中的间隙或丢失条目更具弹性。

**如果您需要处理数据并且数据必须干净，您应该与供应商合作，确保他们向您发送格式正确的数据。

如果您要跳过处理并报告错误，那么断言无间隙的前提条件可能是正确的方法。在 C# 中，您可以执行许多不同的操作：

1. 如果数据已排序并且没有重复项，则只需检查 LastValue == FirstValue + ArraySize - 1 是否。
2. 如果数据未排序但没有重复，只需排序并执行上述操作。
3. 如果数据未排序、有重复并且您实际上想要检测间隙，我会使用 LINQ。

列表; gaps = Enumerable.Range(array.Min(), array.Length).Except(array).ToList();

或更好（因为高端值可能超出范围）：

int minVal = array.Min();
int maxVal = array.Max();
List<int> gaps = Enumerable.Range(minVal, maxVal-minVal+1).Except(array).ToList();

顺便说一下，传递密集、无间隙的整数数组的整个概念对于两方之间的接口来说有点奇怪，除非有一些与它们相关的附加数据。如果没有其他数据，为什么不只发送范围 {min,max} 呢？

Answer 3

for (int i = a.Length - 2; 0 <= i; --i)
{
    if (a[i] >= a[i+1]) return false; // not in sequence
}
return true; // in sequence

Answer 4

如果数组已排序，Gabe 的方式绝对是最快的。如果数组未排序，那么最好对数组进行排序（使用合并/希尔排序（或类似速度的排序）），然后使用 Gabe 的方式。