2014年4月7日
《剑指offer》面试题8旋转数组的最小值
摘要： 一、什么是旋转数组？ 旋转数组是把一个数组的开始的若干元素搬到数组的末尾，递增数组的旋转数组，将递增数组的开始的若干元素放置到数组的末尾，那么很显然数组前段部分中的每个元素都不小于后面那段中的每个元素。例如{1,2,3,4,5}旋转前两个元素后得到{3,4,5,1,2}。 二、基本方法 遍历数组找到第一个小于或者等于开头元素的位置，即使旋转数组的最小值，时间复杂度为O(n)。 ... 阅读全文
posted @ 2014-04-07 20:27 小石头@shu 阅读(193) 评论(0) 推荐(0) 编辑