Heim  >  Artikel  >  Backend-Entwicklung  >  PHP lernt, die Häufigkeit einer Zahl zu zählen, die in einem sortierten Array erscheint

PHP lernt, die Häufigkeit einer Zahl zu zählen, die in einem sortierten Array erscheint

little bottle
little bottlenach vorne
2019-04-24 17:31:212423Durchsuche

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!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen