首页 > 编程语言 > 详细

剑指 Offer 11. 旋转数组的最小数字

时间:2020-07-11 13:50:02      阅读:51      评论:0      收藏:0      [点我收藏+]
public int minArray(int[] numbers) {
           //二分法 
           int n = numbers.length;
           int i = 0 , j = n -1;
           while(i < j)
           {
               int mid =  i + ((j-i) >> 1);
               if(numbers[mid] > numbers[j])
               {
                   i = mid + 1;
               }
               else if(numbers[mid] < numbers[j])
               {
                   j = mid;
               }
               else
               {
                   j--;
               }
           }
           return numbers[i];
    }

 

剑指 Offer 11. 旋转数组的最小数字

原文:https://www.cnblogs.com/swqblog/p/13283235.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!