剑指offer_旋转数组的最小元素

       题目：输入递增数组的一个旋转，输出旋转数组的最小元素。

     /*

解题思路：

1.本题中，最小的元素是被旋转部分数组的第一个元素；采用二分法，当中间值小于数组末尾元素时，说明此中间值处于被旋转

部分数组当中，最小值在左边包含中间值的数组中，high=mid；当中间值大于数组末尾元素时，说明此中间值处于前面

未被旋转的部分数组中；最小值在中间值的右边：low=mid+1;

2.考虑特殊情况：出现重复时，这时使用顺序查找；

*/

public class Solution {

    public int minNumberInRotateArray(int [] array) {

        int len=array.length;

        int low=0;

        int high=len-1;

        int mid=0;

        while(low<high){

            mid=(low+high)/2;

            if(array[mid]>array[high]){

                low=mid+1;

            }else if(array[mid]<array[high]){

                high=mid;

            }else{

                high--;

            }

        }

       return array[low];

    }}

/* 解题思路： 1.首先考虑特例1.旋转0个元素，则序列第一个元素小于最后一个元素时，返回最小值为第一个元素； 2.本题中，最小的元素是被旋转部分数组的第一个元素；采用二分法，当中间值小于数组末尾元素时，说明此中间值处于被旋转 部分数组当中，最小值在左边包含中间值的数组中，high=mid；当中间值大于数组末尾元素时，说明此中间值处于前面 未被旋转的部分数组中；最小值在中间值的右边：low=mid+1; 3.考虑特殊情况：出现重复时，这时使用顺序查找； */ public class Solution {      public int minNumberInRotateArray( int [] array) {          int len=array.length;          int low= 0 ;          int high=len- 1 ;          int mid= 0 ;          while (low<high){              mid=(low+high)/ 2 ;              if (array[mid]>array[high]){                  low=mid+ 1 ;              } else if (array[mid]<array[high]){                  high=mid;              } else {                  high--;              }          }         return array[low];      }}

添加笔记

 

转载于:https://www.cnblogs.com/ChenXionghfut/p/8316913.html