忧心枫叶

文章
3
资源
0
加入时间
2年10月21天

面试题11:旋转数组的最小数字

题目该系列文章题目和思路均参考自:《剑指Offer》解法思路1:求解一个数组中的最小元素,很容易想到进行遍历即可,时间复杂度为O(n)。但这种方式没有用到题目中给的数组旋转的特点。思路2:类似于二分查找法。使用两个指针分别指向数组头(p1)和尾(p2),然后查找到两个指针中间的元素,如果中间的元素位于前面递增的子数组中,那么它应该大于等于p1指向的元素,那么数组中最小的元素...