阅读背景:

求旋转数组的最小值

来源:互联网 

思路:

基本方法:从头遍历一遍,时间复杂度为O(n),效率比较低,这里采用二分查找,找出中间元素与头,尾比较,如果中间元素比头元素大,说明这部分有序,最小值在后半部分,中间元素为头:如果中间元素比尾元素大,说明最小值在前部分。基本方法:从头遍历一遍,时间复杂度为O(n),效率比较低,这里采用二分查找,找出中




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: