这次主要是自己的一点学习上的总结,大牛们就飘过,本人太水了。。
对于这个问题,我想大家估计觉得我这个问题太简单了,对于这个问题,你估计会有很多的想法,但是想想你的算法是不是实现他的最优算法。
(1)先排序在取,这个方法看似简单,但是实现起来时间复杂度比较高。显然不适合我们。。
对于这种方法,我也就不提了。。。
(2)看来想要提高效率就要多想办法:
先令 min1 = a[0], min2 = a[1],比较出他们的大小,让min1 中始终必min2 小:
然后循环从2......n,开始,这样如果再遇到a[i]< min1.就让min2 = min1 ,,min1 = a[i];
如果遇到a[i]>min1 && a[i]
还有最后一种情况就是比他们都大的时候,就不做任何处理。。
这样的方法还可以寻找他们中最大的和次大的。。
如果你还有什么好的想法,也可以给我提下建议,不段的优化。。。
---------
没有奋斗的人生不完美。。。
阅读(2253) | 评论(2) | 转发(0) |