题解 | #旋转数组的最小数字#

旋转数组的最小数字

https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

class Solution {
  public:
    int minNumberInRotateArray(vector<int> rotateArray) {
	  //第二种方法:二分法
        int left = 0;
        int right = rotateArray.size()-1;
        while(left<=right){
            int mid = left+((right-left)>>1);
            if(rotateArray[mid]>rotateArray[right]){
                left = mid+1;
            }
            else if(rotateArray[mid]==rotateArray[right]){
                right--;
            }
            else{
                right = mid;
            }
        }
        return rotateArray[left];
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-24 13:35
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务