2019年9月17日
旋转数组的最小数字
摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 思路 采用二分法来查找 使用两个指针分别指向数组的第一个元素和最后一 阅读全文
posted @ 2019-09-17 19:24 tangmeng 阅读(461) 评论(0) 推荐(0) 编辑