Heim > Artikel > Backend-Entwicklung > PHP lernt, die Häufigkeit einer Zahl zu zählen, die in einem sortierten Array erscheint
Der Hauptinhalt dieses Artikels besteht darin, mit PHP zu zählen, wie oft eine Zahl in einem sortierten Array erscheint. Interessierte Freunde können mehr darüber erfahren und hoffen, dass es Ihnen helfen kann.
Frage: Zählen Sie, wie oft eine Zahl in einem sortierten Array erscheint.
Idee 1: Allgemeine Durchquerung, vergleichen Sie, ob es gleiche Zahlen gibt, und automatisch +1, wenn sie gefunden werden
Idee 2: Verwenden Sie zuerst die Dichotomiemethode, um die gleichen Zahlen zu finden und die Indizes aufzuzeichnen. Gehen Sie dann von 0 zum Index und notieren Sie die Gesamtzahl der Gleichen vom Index bis zum Anfang.
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
Verwandte Tutorials: PHP-Video-Tutorial
Das obige ist der detaillierte Inhalt vonPHP lernt, die Häufigkeit einer Zahl zu zählen, die in einem sortierten Array erscheint. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!