zoukankan      html  css  js  c++  java
  • 求旋转数组中的最小值

    旋转数组的概念:把一个数组最开始的若干个元素搬到数组的末尾,我们称为数组的旋转。例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。

    解法用到了二分查找法。

    有一种特殊情况下如果二分法所指向的三个元素都相等,就不能用二分查找法了,就要用顺序查找。

    #include <iostream>
    #include <cstdlib>
    using namespace std;
    
    int Min(int numbers[],int length)
    {
        if(length<=0)
          {
              cout<<"invalid length"<<endl;
              exit(-1);
          }
        int index1=0;
        int index2=length-1;
        int mid=index1;
        while(numbers[index1]>=numbers[index2])
            {
               if(index2-index1==1)
                 {
                     mid=index2;
                     break;
                 }
                mid=(index1+index2)/2;
                if(numbers[index1]<=numbers[mid])
                       index1=mid;
                else if(numbers[index2]>=numbers[mid])
                       index2=mid;
            }
            return numbers[mid];
    }
        int main()
        {
              int arr[]={3,4,5,1,2};
              int arr2[]={3,4,5,1,2,3};
              int min1,min2;
              min1=Min(arr,5);
              min2=Min(arr2,6);
              cout<<"最小元素分别是"<<min1<<","<<min2<<endl;
              return 0;
        }
    
  • 相关阅读:
    Hadoop下面WordCount运行详解
    ubuntu下hadoop环境配置
    ubuntu下的jdk安装
    ASP.NET MVC4中用 BundleCollection使用问题手记
    Lab6: Paxos
    java命令行操作
    Mesos 入门教程
    Docker background
    找实习的日子
    九度 1557:和谐答案 (LIS 变形)
  • 原文地址:https://www.cnblogs.com/xshang/p/3556062.html
Copyright © 2011-2022 走看看