在算术级数中查找缺失的元素

Question

我在尝试获取列表 (I) 的正确索引时遇到了麻烦。基本上，该算法对连续数字列表进行排序，例如 1、3、5、7、9、13，并返回缺少的数字（在本例中为 11）。我的问题是温度保持在-1，知道为什么吗？据我了解，温度应该随着我的增加而增加

    public static int FindMissing(List<int> list)
    {
        int difference;
        int missing = 0;

        for (int i = 0; i < list.Count; i++)
        {
            difference = list[1] - list[0];
            int temp = list.IndexOf(i);
            if (temp > 0)
            {
                if (list[i] - list[i - 1] != difference)
                {
                    missing = list[i - 1] + difference;
                }
            }
        }

        return missing;
    }

Alexandru Popa 给了我一个很好的答案，但是对于以后看这个帖子的人来说，有人向我展示了 continue 关键字，它最终像这样工作

    public static int FindMissing(List<int> list)
    {
        int difference;
        int missing = 0;

        for (int i = 0; i < list.Count; i++)
        {
            if (i == 0) continue;

            difference = list[1] - list[0];
            if (list[i] - list[i - 1] != difference)
            {
                missing = list[i - 1] + difference;
            }
        }
        return missing;
    }

Answer 1

我们需要对您的代码进行一些更改。

首先，让我们检查列表是否包含至少两个元素，否则我们不应该运行该算法。

if(list.Count <= 2)
     return 0;

其次，将差异的声明和初始化移出循环。由于 差异 是恒定的，因此您不应在每次迭代时计算它。

    if(list.Count <= 2)
       return 0;

    int difference = list[1] - list[0];

第三，让我们从索引 2 开始循环，因为不需要检查 difference 是否等于 difference。

    if(list.Count <= 2)
       return 0;

    int difference = list[1] - list[0];

    for (int i = 2; i < list.Count; i++)
    {
    }

第四，无需检查您的列表是否包含其索引，这是您代码的粗略部分，您只需查看每个邻居之间的差异。当其中一个与您的初始差异不匹配时，您会得到丢失的号码。并且我们应该立即返回，否则如果您的列表中还有其他缺少的元素，它可能会被覆盖。

public static int FindMissing(List<int> list)
    {
        if(list.Count <= 2)
           return 0;

        int difference = list[1] - list[0];

        for (int i = 2; i < list.Count; i++)
        {
            if (list[i] - list[i - 1] != difference)
            {
                return list[i - 1] + difference;
            }
        }

        return 0;
    }

但是，此算法不检查列表的完整性。它只会在您的列表中找到第一个缺失的元素。它不会告诉我们列表是否包含其他缺失的元素。

Answer 2

根据您问题中的评论 - 您说您的列表包含以下元素：1040,1220,1580。

现在在 for 循环中，您的索引 (i) 将具有值 0,1,2。

那么你的temp值会尝试找到IndexOf的值i - 0,1,2。

但在您的列表中，没有这样的值。您的值是 1040,1220,1580。所以IndexOf 总是返回-1。

这就是为什么你总是看到 -1。

澄清一下你的问题和代码。