看到的一个JAVA面试题. 简单的思考, 有点意思.
原文是这个. 讲的一个很简单的题目.
http://www.iteye.com/topic/787888
我想到一个更简单一点的方法.
启发就是比较连续2组数的时候只需要比较有差别的那2个. 比如:
数据下标 0 1 2 和 1 2 3 比较的时候只需要比较 下标0 和下标3 的大小即可. 这样比较的次数是原来的1/3.
通过对其它的情况都考虑以后发现可以取一个基...
原创
2010-10-19 15:24:20 ·
99 阅读 ·
0 评论