检查数字数组是否按顺序排列的功能性方法

本文关键字:排列 功能性 方法 顺序 数字 数组 是否 检查 | 更新日期: 2023-09-27 18:27:32

假设当每个成功的元素都具有前一个元素+ 1的值时,数组是连续的。假设我有一个像{5,6,7,8}(顺序的)或{1,2,5}(非顺序的)这样的数字数组。

有没有一种很好的功能性方法来检查数组是否是顺序的?我可以用以下代码完成:

bool IsSequential(int[] array)
{
    for (int i = 1; i < array.Length; i++)
       if (array[i] != array[i - 1] + 1)
            return false;
    return true;
}

我正在试着判断一只扑克手是否是直的。

检查数字数组是否按顺序排列的功能性方法

试试这个:

    bool IsSequential(int[] array)
    {
        return array.Zip(array.Skip(1), (a, b) => (a + 1) == b).All(x => x);
    }

我不知道这是否真的是一个改进/更好,但你可以使用Range。

ENumerable.Range(0, myArray.Length).Any(i => myArray[i] != myArray[0] + i)

如果数组不包含序号,则返回true。

使用Linq:

    public static bool IsSequential(int[] a)
    {
        return Enumerable.Range(1, a.Length - 1).All(i => a[i] - 1 == a[i - 1]);
    }

对于所有顺序的、非顺序的数据,这应该可以做到。带有示例输入的完整示例经过测试,运行良好

var list = new List<int>(new[] { 7, 6, 5, 4, 3,9});
int minValue = list.Min();
int maxValue = list.Count;
List<int> test =  Enumerable.Range(minValue, maxValue).ToList();
var result = Enumerable.Range(minValue, maxValue).Except(list);
if (result.ToList().Count == 0)
{
  Console.WriteLine("numbers are in sequence");
}
else
{               
   Console.WriteLine("Numbers are not in sequence");
 }
var result = Enumerable.Range(array[0], array[array.Length-1]).Except(array.ToList());

相同:确保数组在C#中是顺序的

答案:

如果您确定数组已排序并且没有重复,您只需检查:

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

首先对数组进行排序,使用distinct()和If array length始终==to 5来移除一种类型的N(例如,pairs)。只需((array[4]-array[0])==4)返回true即可。

如果是得克萨斯州的持球者,或者你需要同时考虑王牌高和王牌低直,情况会变得更复杂。