zoukankan      html  css  js  c++  java
  • LeetCode 剑指offer 面试题11. 旋转数组的最小数字

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

    示例 1:

    输入:[3,4,5,1,2]
    输出:1
    示例 2:

    输入:[2,2,2,0,1]
    输出:0

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    //从nums[1]开始 找到首个比nums[0]小的数 若没有则返回nums[0]
    // on
    // class Solution {
    // public:
    //     int minArray(vector<int>& nums) {
    //         for(int i=1;i<nums.size();i++)
    //             if(nums[i]<nums[0])return nums[i];
    //         return nums[0];
    //     }
    // };
    
    //二分法 当mid比high大时 要找的在mid右边
    //       当mid比high小时 要找的在mid左边 此时包括mid
    //       当mid等于high时 high--
    // ologn
    class Solution {
    public:
        int minArray(vector<int>& nums) {
            int low=0,high=nums.size()-1;
            while(low<high)
            {
                int mid=(high+low)/2;
                if(nums[mid]>nums[high])low=mid+1;
                else if(nums[mid]<nums[high]) high=mid;
                else high--;
            }
            return nums[low];
        }
    };
  • 相关阅读:
    取汉字字串的首字母
    回调函数
    [转].NET对象与COM对象
    [转]TCP与UDP的特点与区别
    【转】一张图分出你是用左脑还是右脑!
    并发基础(Runnable、Thread、Executor)
    Java序列化总结
    Hadoop安装配置手册
    MySQL配置信息解读(my.cnf)
    mysql主从备份、主从切换
  • 原文地址:https://www.cnblogs.com/lancelee98/p/13033206.html
Copyright © 2011-2022 走看看