标签：排序 code lse min port 出现 bsp 最小值 list
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length==0) return 0; int temp=0; for(int i=0;i+1<array.length;){//直接遍历去找 找到一个位置的值>这个位置的下一个位置的值 if(array[i]<=array[i+1]){ i++; }else { temp=i+1; break; } } return array[temp]; } }
思路2：二分？整体复杂度O(logn)
注意！！二分仅限于数组没有相同元素的时候，如果有相同元素只能遍历数组。（题目没有说明“递增”是指“非递减”还是“严格递增”）
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length==0) return 0; int left=0,right=array.length-1; while(left<right){ int mid=left+(right-left)/2; if(array[mid]>array[right])//从mid+1位置往右边找 left=mid+1; else if(array[mid]<array[right])//往mid位置往左边找 right=mid; else//有重复元素时候不确定旋转数组的分界位置 right--; } return array[left]; } }
标签：排序 code lse min port 出现 bsp 最小值 list
原文地址：https://www.cnblogs.com/xuechengmeigui/p/12695391.html
