算法数据结构面试分享（三）找出最大的两个（K）数

给你一个整型数组，我想找出来最大的两个数，能帮我写一个算法吗？

在上一遍我们已经解读过这道题目了，包括我们能想到的问题。这里我们按照解决算法题的一般步骤再来一起分析一下这道题：

一、确保我们理解了问题，并且尝试一个例子，确认理解无误。 

那现在我们澄清一下问题，我们需要从这样的数组中{ 4， 5，2，3，1}中找出最大的两个数字返回{4，5}，当数组为空的时候我们也返回空的数组。

二、想想你可以用什么方法解决问题，你会选择哪一种，为什么？

我们不想先对他进行排序，原因有两个，数组是引用类型，排序会改变原来的数据结果，我相信你调用别人SDK的时候，肯定也不想自己的数据莫名其妙的被改变了对吧，即使我们能保证不改变原来的次序，我们也会引入额外的存储空间，另外，题目当中没有要求将所有的数字排序返回，排序似乎有些浪费。而且，一般的排序最好能做到n log(n), 而这道题其实只需要o(n)就能解决。

三、 解释你的算法和实现的方法

解释我们的算法，我们申明两个临时变量， max， secondmax，然后开始扫描数组。若数组中当前的数字比max还大，我们就替换到max，当然替换之前，先将max赋值到secondmax里去，若数组中当前的数字比max小，我们再比较是否比secondmax大，倘若大，我们将直接将其赋值到secondmax上去，其他情况我们就不用处理啦。

四、写代码的时候，记住，一定要解释你现在在干什么 

 public static int[] FindMaxTwo(int[] array)
        {
            // 如果输入的数组是空，或者数组的长度只有一个，我们也就没有必要处理了，直接返回
            if (array == null || array.Length == 1) return array;
            // 定义两个临时变量，想一想我们为什么要赋值为int.minvalue
            int max = int.MinValue;
            int secondMax = int.MinValue;
            // 开始扫描数组
            for (int index = 0; index < array.Length; index++)
            {
                // 如果当前的数字比max还大，我们将改变secondmax的值，然后该表max
                if (array[index] >= max)
                {
                    secondMax = max;
                    max = array[index];
                }
                /