使用 c# 的可编码性前缀集

问题描述：

给定一个表 A 的 N 个从 0 到 N-1 的整数，计算最小的 这样的索引 P，即 {A[0],...,A[N-1]} = {A[0],...,A[P]}。

我的解决方案

using System;
using System.Linq;
using System.Collections.Generic;
class Solution {
    public int solution(int[] A) {
        for (int i=A.Length-1;i>=0;i--) {
            int[] Am = A.Take(i).ToArray();
            int pos = Array.IndexOf(Am, A[i]);
            if( pos >- 1 )
            {
            }
            else
            {
                return i;
            }
        }
        return A.Length-1;
    }
}

这有效，但复杂性为 O（N**2），当数组具有大量元素时超时

如果我用long代替int，我得到cs0266 cannot implicitly convert long to int错误。

请建议我如何改进这一点。谢谢

public Int32 Solution(Int32[] A)
{
   var seenNumbers = new HashSet<Int32>();
   var result = 0;
   for (var index = 0; index < A.Length; index++)
   {
      if (seenNumbers.Add(A[index]))
      {
         result = index;
      }
   }
   return result;
}