编写一个函数来查找前两个最大数的索引

Question

所以我在一次在线面试中被要求解决这个问题，但失败了。我立即被拒绝了。我正在试图找出我的算法出了什么问题。

两个最大的数字

用您选择的编程语言编写一个函数，该函数接受一个整数数组并返回前两个最大数字的索引。记录边缘情况下的任何特殊行为（如果有的话）。该函数的运行时间应为O（N）其中N是数组的长度和O（1）附加空间。

我编写了这个方法来对C#中的数字进行排序：

int[] sortArrayIndicies(int[] numbers)
{
   int high = int.MinValue;
   int secondHigh = int.MinValue;

   for(int i = 0; i < numbers.Length; i++)
   {
      if (numbers[i] > numbers[high])
      {
         secondHigh = high;
         high = i;
      }
      else if (numbers[i] > numbers[secondHigh])
      {
         secondHigh = i;
      }
   }

   return new[] {high, secondHigh};
}

关于记录边缘案例的特殊行为，我得到了以下回应：

对于数字为负数的情况，high和second high变量已初始化为min int value，而不是默认值零。复杂性为O（N）。

我哪里出错了？我知道时间复杂度是O（N），因为我在遍历整个列表，而空间复杂度是O（1），因为高和次高变量的空间量很小（固定）。

Answer 1

注释是一种间接的方式，表示您的代码将因任何非空输入而崩溃，因为在初始迭代期间，数字[高]将相当于引用数字[int.MinValue]。

评论建议您将两个值初始化为0。我认为您可以更进一步，将值初始化为0和1或1和0，具体取决于两个初始数字中的哪个更大。之后，您将开始从index2迭代。当然，您需要确保数组至少有两个元素。

程序应该考虑的另一种特殊情况是，当两个最大的数字彼此相等时，如{1，2，5，3，4，5，4，3}。在这种情况下，high和secondHigh都将具有相同的值，因此您的程序应该返回{2，5}。