C＃查找最高的数组值和索引

Question

所以我有一个未排序的数字数组int[] anArray = { 1, 5, 2, 7 };，我需要同时获取值和数组中最大值的索引（即7和3），我该怎么做？

Answer 1

这不是最迷人的方法，但是有效。

（必须有using System.Linq;）

 int maxValue = anArray.Max();

 int maxIndex = anArray.ToList().IndexOf(maxValue);

Answer 2

int[] anArray = { 1, 5, 2, 7 };

// Finding max

int m = anArray.Max();

// Positioning max

int p = Array.IndexOf(anArray, m);

Answer 3

如果索引未排序，则必须至少遍历数组一次以找到最大值。我会使用一个简单的for循环：

int? maxVal = null; //nullable so this works even if you have all super-low negatives

int index = -1;

for (int i = 0; i < anArray.Length; i++)

{

  int thisNum = anArray[i];

  if (!maxVal.HasValue || thisNum > maxVal.Value)

  {

    maxVal = thisNum;

    index = i;

  }

}

这比使用LINQ或其他单线解决方案的方法更为冗长，但可能更快一些。确实没有比O（N）更快的方法。