本文小编为大家详细介绍“python怎么旋转数组的最小数字”，内容详细，步骤清晰，细节处理妥当，希望这篇“python怎么旋转数组的最小数字”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
二分法
# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): start = 0 end = len(rotateArray)-1 mid = end//2 if end==0: return 0 while 1: if rotateArray[start] > rotateArray[mid]: end = mid mid = (start+mid)//2 elif rotateArray[end] < rotateArray[mid]: start = mid mid = (mid+end)//2 if rotateArray[mid] == rotateArray[start] or rotateArray[mid] == rotateArray[end]: break return rotateArray[mid+1]
读到这里，这篇“python怎么旋转数组的最小数字”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
