2018年12月20日
Recover Rotated Sorted Array
摘要： 首先可以想到逐步移位，但是这种方法显然太浪费时间，不可取。下面介绍利器『三步翻转法』，以[4, 5, 1, 2, 3]为例。 由以上3个步骤可知其核心为『翻转』的in-place实现。使用两个指针，一个指头，一个指尾，使用for循环移位交换即可 JAVA： C++： 源码分析 首先找到分割点，随后分 阅读全文
posted @ 2018-12-20 11:39 凌雨尘 阅读(233) 评论(0) 推荐(0)