剑指Offer——旋转数组的最小数字

题目：把一个数组的最开始几个元素搬到数组的末尾，叫做数组的旋转。输入一个递增数组的旋转，找出其最小元素，例如数组A{3,4,5,1,2}是数组B{1,2,3,4,5}的一个旋转，输入数组A后，输出最小元素应该为1 此题最直观的解法，从头到尾遍历数组，当第N个元素比第N-1个元素小时，第N个元素即为数组的最小元素。此法所需时间复杂度为O(N) 注意到在有序数组中查找某个数字的时候是可以用二分查找将时

>>阅读原文<<