旋转数组中的最小元素 【微软面试100题 第六十九题】
摘要:
题目要求: 把一个不降序数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 参考资料:剑指offer第8题。题目分析: 情况1... 阅读全文
posted @ 2014-11-18 16:37 tractorman 阅读(220) 评论(0) 推荐(0) 编辑