PHP apprend à compter la fréquence d'un nombre apparaissant dans un tableau trié

Le contenu principal de cet article est d'utiliser PHP pour compter le nombre de fois qu'un nombre apparaît dans un tableau trié. Les amis intéressés peuvent en apprendre davantage et espérer que cela pourra vous aider.

Question : Comptez le nombre de fois qu'un nombre apparaît dans un tableau trié.

Idée 1 : Parcours général, comparez s'il y a des nombres égaux, et automatiquement +1 s'il est trouvé

Idée 2 : Utilisez la méthode de dichotomie pour trouver d'abord les nombres égaux et enregistrez les indices. Passez ensuite de 0 à l’indice et enregistrez le nombre total d’égaux de l’indice au début.

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

Tutoriels associés : Tutoriel vidéo PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!