摘要: 出自剑指offer,题目如下。 我给出了两个解法以及官方解法,如下所示。 我比较了三种方法的程序运行时间,如下图所示。显然第三种解法更好点,但是限制于题目的要求,对数组元素的范围有要求。先排序再查找的方法适合任意数组。 顺便一提,在写快排的时候得格外小心,我没有一次写对,还调试了一会,需要注意快排的 阅读全文
posted @ 2019-06-26 15:50 jeavenwong 阅读(5852) 评论(0) 推荐(0) 编辑