首頁 > 後端開發 > php教程 > PHP學習統計某個數字在排序數組中出現的頻次

PHP學習統計某個數字在排序數組中出現的頻次

little bottle
發布: 2023-04-06 10:34:01
轉載
2462 人瀏覽過

本篇文章的主要內容是用PHP實現統計一個數字在排序數組中出現的次數,有興趣的朋友可以了解一下,希望能夠幫助到你。

問題:統計一個數字在排序數組中出現的次數。

思路1:一般的遍歷,比較有沒有相等的,有就自動 1;

思路2:利用二分法,將相等的數先找到,記錄下標。然後遍歷一下從0到改下標和從該下標到頭總共多少相等的,記錄。

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    //关键
            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   //关键
            left=mid+1
        else
            right=mid-1
        mid=left+(right-left)/2
    return right
登入後複製

相關教學:PHP影片教學

#

以上是PHP學習統計某個數字在排序數組中出現的頻次的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
php
來源:cnblogs.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板