這篇文章將為大家詳細(xì)講解有關(guān)PHP如何統(tǒng)計(jì)某個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的頻次，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：域名與空間、虛擬主機(jī)、營(yíng)銷軟件、網(wǎng)站建設(shè)、增城網(wǎng)站維護(hù)、網(wǎng)站推廣。

問題：統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。

思路1：一般的遍歷，比較有沒有相等的，有就自動(dòng)+1；

思路2：利用二分法，將相等的數(shù)先找到，記錄下標(biāo)。然后遍歷一下從0到改下標(biāo)和從該下標(biāo)到頭總共多少相等的，記錄。

left=getLeft(data,k)
right=getRight(data,k)
retun right-left+1

getLeft data,k
    left=0
    right=arr.length-1
    mid=left+(right-left)/2
    while  left<=right
        if arr[mid]<k    //關(guān)鍵
            left=mid+1
        else
            right=mid-1
        mid=left+(right-left)/2
    return left
getRight data,k
    left=0
    right=arr.length-1
    mid=left+(right-left)/2 
    while  left<=right
        if arr[mid]<=k   //關(guān)鍵
            left=mid+1
        else
            right=mid-1
        mid=left+(right-left)/2
    return right

關(guān)于PHP如何統(tǒng)計(jì)某個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的頻次就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

當(dāng)前文章：PHP如何統(tǒng)計(jì)某個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的頻次-創(chuàng)新互聯(lián)
分享路徑：http://jinyejixie.com/article24/ddegce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、App設(shè)計(jì)、網(wǎng)站營(yíng)銷、全網(wǎng)營(yíng)銷推廣、建站公司、微信公眾號(hào)

廣告

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