我們提供的服務(wù)有：成都做網(wǎng)站、成都網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、清徐ssl等。為1000+企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的清徐網(wǎng)站制作公司

1 /****************************************
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 20時07分13秒
  6 ****************************************/
  7 
  8 
  9 
 10 /*這是典型的類二分查找算法，只要找到分間線，就是其中最下的元素*/
 11 
 12 #include<stdio.h>
 13 
 14 int min(int *buf, int length)
 15 {
 16     if(buf == NULL || length <= 0)
 17     {
 18         printf("parameter is error!\n");
 19         return -1;
 20     }
 21                                                                                                                                           
 22     int left = 0;
 23     int right = length - 1;
 24     int mid = 0;
 25 
 26     while(right > left)
 27     {
 28         if( (right - left) == 1)
 29         {
 30             break;
 31         }
 32 
 33         mid = left + (right - left) / 2;
 34         if(buf[mid] >= buf[left])
 35         {
 36             left = mid;
 37         }
 38         else if(buf[mid] <= buf[right])
 39         {
 40             right = mid;
 41         }
 42     }
 43 
 44     return buf[right];
 45 }

 1 /****************************************                                                                                                 
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 20時07分13秒
  6 ****************************************/
  7 
  8 
  9 
 10 /*這是典型的類二分查找算法，只要找到分間線，就是其中最下的元素*/
 11 
 12 #include<stdio.h>
 13 
 14 int min(int *buf, int length)
 15 {
 16     if(buf == NULL || length <= 0)
 17     {
 18         printf("parameter is error!\n");
 19         return -1;
 20     }
 21 
 22     int left = 0;
 23     int right = length - 1;
 24     int mid = 0;
 25 
 26     while(right > left)
 27     {
 28         if( (right - left) == 1)
 29         {
 30             break;
 31         }
 32 
 33         mid = left + (right - left) / 2;
 34 
 35         if(buf[right] == buf[left] && buf[left] == buf[mid])   //順序查找
 36         {
 37             for(int i = left; i <= right; i++)
 38             {
 39                 if(buf[left] > buf[i])
 40                 {
 41                     return buf[i];
 42                 }
 43             }
 44         }
 45 
 46         if(buf[mid] >= buf[left])
 47         {
 48             left = mid;
 49         }
 50         else if(buf[mid] <= buf[right])
 51         {
 52             right = mid;
 53         }
 54     }
 55 
 56     return buf[right];
 57 }

文章標(biāo)題：劍指Offer之旋轉(zhuǎn)數(shù)組中的最小數(shù)字（題8）
本文URL：http://www.yijiale78.com/article18/gjhsdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計、動態(tài)網(wǎng)站、關(guān)鍵詞優(yōu)化、微信公眾號、Google、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)