给你一个整型数组,我想找出来最大的两个数,能帮我写一个算法吗?
在上一遍我们已经解读过这道题目了,包括我们能想到的问题。这里我们按照解决算法题的一般步骤再来一起分析一下这道题:
一、确保我们理解了问题,并且尝试一个例子,确认理解无误。
那现在我们澄清一下问题,我们需要从这样的数组中{ 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];
}
/