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