在C#中查找子数组的第一个出现/起始索引

public static int FindSubArrayIndex(int[] mainArray, int[] subArray)
{
    int mainLength = mainArray.Length;
    int subLength = subArray.Length;

    for (int i = 0; i <= mainLength - subLength; i++)
    {
        if (IsSubArray(mainArray, i, subArray))
        {
            return i;
        }
    }

    return -1;
}

private static bool IsSubArray(int[] mainArray, int index, int[] subArray)
{
    for (int i = 0; i < subArray.Length; i++)
    {
        if (mainArray[index + i] != subArray[i])
        {
            return false;
        }
    }

    return true;
}