【算法】解题总结:剑指Offer 6 旋转数组的最小数字、剑指Offer 16 合并两个排序的链表
JZ6旋转数组的最小数字(简单)题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。示例输入:[3,4,5,1,2]返回值:1思路本题中关于此原始数组的其中一个描述是非递减排序的数组,这个名词我们千万不能理解错了,非递减排序的正确意思是,数据递增排列,但并非