2021年2月1日
剑指 Offer 11. 旋转数组的最小数字
摘要： 这道题表面上是一个简单的数组排序输出最小值的问题，但考虑到旋转数组的部分有序性，可以简化查找最小值的过程。 如我选择从数组末尾开始查找，由于旋转，数组末端旋转后的部分从尾部遍历是递减的，当num[i]<num[i-1]时，找到旋转前数组第一个元素，即最小值。 代码如下： class Solution 阅读全文
posted @ 2021-02-01 02:58 zjcfrancis 阅读(35) 评论(0) 推荐(0) 编辑