java旋转数组最大值_LeetCode–旋转数组的最小数字

LeetCode–旋转数组的最小数字

博客说明文章所涉及的资料来自互联网整理和个人总结&＃xff0c;意在于个人学习和经验汇总&＃xff0c;如有什么地方侵权&＃xff0c;请联系本人删除&＃xff0c;谢谢&＃xff01;

介绍

主站154题&＃xff0c;153的延伸

题目

把一个数组最开始的若干个元素搬到数组的末尾&＃xff0c;我们称之为数组的旋转。输入一个递增排序的数组的一个旋转&＃xff0c;输出旋转数组的最小元素。例如&＃xff0c;数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转&＃xff0c;该数组的最小值为1。

示例 1&＃xff1a;输入&＃xff1a;[3,4,5,1,2]

输出&＃xff1a;1

示例 2&＃xff1a;输入&＃xff1a;[2,2,2,0,1]

输出&＃xff1a;0

代码class Solution {

public int minArray(int[] numbers) {

//第一个元素

int low &＃61; 0;

int high &＃61; numbers.length - 1;

while(low

//中间辅助

int pivot &＃61; low &＃43; (high - low)/2;

if(numbers[pivot]

high &＃61; pivot;

}else if(numbers[pivot] > numbers[high]){

low &＃61; pivot &＃43;1;

}else{

high --;

}

}

return numbers[low];

}

}

感谢Leetcode