怎么在php中利用有序數(shù)組查找最小值-創(chuàng)新互聯(lián)

這篇文章給大家介紹怎么在php中利用有序數(shù)組查找最小值，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

創(chuàng)新互聯(lián)公司擁有一支富有激情的企業(yè)網(wǎng)站制作團隊，在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)深耕十多年，專業(yè)且經(jīng)驗豐富。十多年網(wǎng)站優(yōu)化營銷經(jīng)驗，我們已為千余家中小企業(yè)提供了成都網(wǎng)站建設(shè)、網(wǎng)站制作解決方案，按需網(wǎng)站制作，設(shè)計滿意，售后服務(wù)無憂。所有客戶皆提供一年免費網(wǎng)站維護!

把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。 輸入一個非減排序的數(shù)組的一個旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉(zhuǎn)，該數(shù)組的最小值為1。

NOTE：給出的所有元素都大于0，若數(shù)組大小為0，請返回0。

1、利用二分法尋找數(shù)組中的最小元素

2、定義兩個 指針left和right,指向數(shù)組的第一個元素和最后一個元素，定義一個中間指針mid

3、如果arr[left]小于arr[mid],那么把左邊指針移動到mid處，mid從新計算 4.如果arr[left]大于arr[mid],那么把右邊指針移動到mid處，mid從新計算，縮小范圍

left=0 right=arr.length-1
while arr[left]>=arr[right]
  if right-left==1
    mid=right
    break
  mid=left+(right-left)/2
  if arr[left]<=arr[mid]
    left=mid
  else
    right=mid
return arr[mid]

當(dāng)前題目：怎么在php中利用有序數(shù)組查找最小值-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://muchs.cn/article10/djgsdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、全網(wǎng)營銷推廣、品牌網(wǎng)站制作、網(wǎng)頁設(shè)計公司、自適應(yīng)網(wǎng)站、網(wǎng)站建設(shè)

廣告

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