思路:
成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿足客戶于互聯(lián)網(wǎng)時(shí)代的濱城網(wǎng)站設(shè)計(jì)、移動媒體設(shè)計(jì)的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!基本方法:從頭遍歷一遍,時(shí)間復(fù)雜度為O(n),效率比較低,這里采用二分查找,找出中間元素與頭,尾比較,如果中間元素比頭元素大,說明這部分有序,最小值在后半部分,中間元素為頭:如果中間元素比尾元素大,說明最小值在前部分。
設(shè)定兩個指針start和end分別指向數(shù)組的首尾元素,然后當(dāng)start指向前半段最后一個元素,end指向后半段第一個元素,這是程序就找到了數(shù)組中的最小元素,就是end指向的那個數(shù),程序的出口就是 end-start==1。
#include<stdio.h> #include<stdlib.h> #include<assert.h> int MinOrder(int* a,int n ) { int min=a[0]; for(int i=1;i<n;i++) { if(min>a[i]) { min=a[i]; } } return min; } int Min(int* a,int n) { assert(a); int start=0; int end=n-1; while(a[start]>=a[end]) { if(end-start==1) { return a[end]; } int mid=(start+end)/2; if(a[mid]==a[start]&&a[mid]==a[end]) //當(dāng)下標(biāo)為start,end,mid的數(shù)相同時(shí),只能順序訪問。 { return MinOrder( a,n); } if(a[start]<=a[mid]) { start=mid; } else if(a[mid]<=a[end]) { end=mid; } } return a[start]; } void test() { int a1[5]={3,4,5,1,2}; int ret1=Min(a1,sizeof(a1)/sizeof(a1[0])); printf("%d\n",ret1); int a2[5]={2,2,5,1,2}; int ret2=Min(a2,sizeof(a2)/sizeof(a2[0])); printf("%d\n",ret2); int a3[5]={5,1,2,3,4}; int ret3=Min(a3,sizeof(a3)/sizeof(a3[0])); printf("%d\n",ret3); int a4[5]={4,3,4,4,4}; int ret4=Min(a4,sizeof(a4)/sizeof(a4[0])); printf("%d\n",ret4); int a5[5]={4,4,4,3,4}; int ret5=Min(a5,sizeof(a5)/sizeof(a5[0])); printf("%d\n",ret5); } int main() { test(); system("pause"); return 0; }
結(jié)果:
創(chuàng)新互聯(lián)www.cdcxhl.cn,專業(yè)提供香港、美國云服務(wù)器,動態(tài)BGP最優(yōu)骨干路由自動選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證, 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確進(jìn)行流量調(diào)度,確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟,新人活動云服務(wù)器買多久送多久。
網(wǎng)站標(biāo)題:求旋轉(zhuǎn)數(shù)組的最小值-創(chuàng)新互聯(lián)
本文來源:http://bm7419.com/article28/ddpgjp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站策劃、微信公眾號、定制網(wǎng)站、網(wǎng)頁設(shè)計(jì)公司、網(wǎng)站制作、搜索引擎優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容