PHP explique comment compter le nombre d'occurrences d'un nombre dans un tableau trié

Cet article présente principalement la méthode PHP de comptage du nombre d'occurrences d'un nombre dans un tableau trié, impliquant les compétences opérationnelles associées de PHP pour rechercher et compter dans des tableaux basés sur l'algorithme de recherche binaire. Les amis dans le besoin peuvent s'y référer

L'exemple de cet article décrit comment PHP implémente le comptage du nombre de fois qu'un nombre apparaît dans un tableau trié. Partagez-le avec tout le monde pour référence, comme suit :

Question

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

Solution

Comme il s'agit d'un tableau trié, la recherche binaire est la plus efficace. Après l'avoir trouvé, développez-le des deux côtés.

Code

<?php
function GetNumberOfK($data, $k)
{
  if(count($data)==0){
    return 0;
  }
  $index = 0;
  $low = 0;
  $high = count($data)-1;
  $middle = 0;
  //二分查找找到k的index
  while($low<=$high){
    $middle = ($high+$low)>>1;
    if($data[$middle]==$k){
      $index = $middle;
      break;
    }
    else if($data[$middle]>$k) {
      $high = $middle -1;
    }else{
      $low = $middle+1;
    }
    $index = -1;
  }
  // console.log(index);
  // 如果没找到
  if($index==-1){
    return 0;
  }
  //找到了 分别往左右查找边界
  $start = $index;
  $end = $index;
  $count = 0;
  while($data[$start]==$k){
    $count++;
    $start--;
  }
  while($data[$end]==$k){
    $count++;
    $end++;
  }
  return $count-1;
}

PS : Ici encore See More Je recommande 2 outils statistiques (implémentation JS) avec des fonctions similaires pour votre référence :

Outil de comptage de mots en ligne :
http : //tools.jb51.net/code/zishutongji

Statistiques des personnages en ligne et outils d'édition :
http://tools.jb51.net/code. /char_tongji

Articles qui pourraient vous intéresser :

PHP appelle ffmpeg pour prendre des captures d'écran vidéo et coller le script

Explication détaillée des scénarios et des règles de vérification dans Yii2

Résumé des tests de résistance simultanés de MixPHP, Yii et CodeIgniter

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!