查找数组中元素的最后一个重复索引

Question

你如何在 C# 中检索数组中元素的最后一个重复索引？

例如你有：int[] array = { 3, 5, 7, 8, 3, 4, 3 , 9 };

而你正在寻找 元素 3，其中最后一次重复的索引为 6。

这就是我找到第一次重复的方法：

public static int Search(int[] array, int value)
{
    for (int i = 0; i < array.Length; i++)
    {
        if (value == array[i])
        {
            return i;
        }
    }
    return -1;
}

PS：我不能使用任何函数或方法。我只能使用数组。

Answer 1

尝试从后面搜索。如果从数组的第一个元素开始搜索，则肯定需要搜索到数组的末尾。如果从后面搜索，找到后直接返回值。

public static int search(int lem, int[] a)
{
    for (int i = a.Length - 1; i >= 0; i--) 
    {
        if (lem == a[i])
        {
            return i;
        }
    }
     return -1; 
}

Answer 2

您的问题含糊不清。如果您正在寻找任何重复项（不需要3），我建议您使用HashSet<int>（C# 实现）：

int[] array = { 3, 5, 7, 8, 3, 4, 3, 9 };

HashSet<int> used = new HashSet<int>();

int last = -1;

for (int i = 0; i < array.Length; ++i)
  if (!used.Add(array[i])) // failed to add to the set, array[i] is a duplicate
    last = i;

Console.Write(last); 

如果您只是在寻找3 的最后次出现，请尝试循环向后：

   int last = -1;

   for (int i = array.Length - 1; i >= 0; --i)
     if (array[i] == 3) {
       last = i;

       break;
     } 

Answer 3

如果你知道如何找到第一个重复，为什么不使用array.Reverse()，使用已知算法，然后从array.Length 中减去找到的值？

但如果您只需要一个方法调用，您可以修改您的解决方案，使其在完成对数组的循环之前不返回值：

public static int search(int lem, int[] a)
{
    int j = -1;
    for (int i = 0; i < a.Length; i++) 
    {
        if (lem == a[i])
        {
            j = i;
        }
    }
    return j; 
}