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

【问题标题】：make sure array is sequential in C#确保数组在 C# 中是连续的
【发布时间】：2011-07-21 18:14:55
【问题描述】：

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

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

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

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

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

【讨论】：

【解决方案4】：

我认为在这里解决更大的问题是值得的： 如果数据不符合您的要求（顺序，无间隙），您将怎么做？

如果您仍要处理数据，那么您可能应该花时间让您的系统更灵活地应对数据中的空白或缺失条目。

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

如果您要跳过处理并报告错误，那么断言没有间隙的前提条件可能是可行的方法。在 C# 中，您可以做许多不同的事情：

List<int> 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} 呢？

【讨论】：