动漫算法梳理
【写在前言】
最近关注了好几个好友专门讲算法的公主号,赶脚还不错,本着“分享”、“共进”的初心,在征得本人的同意之下,特此将原内容经原作者本人同意授权后,重新编辑、排版、整理到此处。
在此,特别感谢小夕学算法,袁厨的算法小屋等原创作者大牛。
好了,话不多说,我要开启学习,和大家共同进步了,嘻嘻~~~
【正文开始】
本文摘自【小夕】,点击可看原文
题目:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2]
为[1,2,3,4,5]
的一个旋转,该数组的最小值为1。
示例1: 输入:[3,4,5,1,2] 输出:1
示例2: 输入:[2,2,2,0,1] 输出:0