本文共 734 字,大约阅读时间需要 2 分钟。
import java.util.*;public class Solution { public int minNumberInRotateArray(int [] array) { int l = 0; int h = array.length - 1; while(l < h) { int m = (l + h) / 2; if(array[m] > array[h]) { //此范围为旋转数组 //比如5和1 array[l]=5 array[m]=5 array[h]=1 //现在l已经等于m,你在让l=m就会出现死循环报错 l = m + 1; }else if(array[m] < array[h]) { //此范围是顺序数组,旋转数组在另一端 //比如1和5 array[l]=1 array[m]=1 array[h]=5 //此时l=m 如果你让h=m-1 则h
转载地址:http://nvhzi.baihongyu.com/