简单的题目,谢谢大家了,帮帮忙!

Question

对六个数字进行按顺序排列(Array.Sort)，
然后:
bool IsContinueslyNumbers(int[] array)
{
  for(int i=1;i<array.Length;i++)
  {
    if((array[i] - array[i-1]) != 1)
       return false;
  }
  return true;
}

Answer 1

可以用空间换时间，例如用hashtable，一次遍历即可遍历过程中检验有无重复数字，并求得最大数字和最小数字，最后最大数字-最小数字=n-1即是连续

Answer 2

连续的数组有什么规律？
1、除数组长度的的余数不会重复（这里长度是6）
2、最大数和最小数相差长度减1参考如下代码：
int[] a = { 2, 3, 4, 1, 6, 5 };
bool[] b = new bool[a.Length];
int min = int.MaxValue, max = int.MinValue;
bool repeat = false; // 余数重复
foreach (int i in a)
{
    if (b[i % a.Length])
    {
        repeat = true;
        break;
    }
    b[i % a.Length] = true;
    min = i < min ? i : min;
    max = i > max ? i : max;
}
if (!repeat && max - min == a.Length - 1)
    Console.WriteLine("是一个连续的数组");