Binäre Suche im Sortierpaket

php-Editor Strawberry stellt Ihnen in diesem Artikel den binären Suchalgorithmus im Sortierpaket vor. Die binäre Suche ist ein effizienter Suchalgorithmus, der sich zum Auffinden bestimmter Elemente in geordneten Arrays eignet. Indem wir das Array kontinuierlich in zwei Teile teilen und es mit dem Zielelement vergleichen, können wir schnell die Position des Zielelements bestimmen. Die zeitliche Komplexität dieses Algorithmus beträgt O(log n), was effizienter ist als die lineare Suche. In diesem Artikel werden wir die Implementierungsprinzipien und -schritte des binären Suchalgorithmus ausführlich erläutern, um allen zu helfen, diesen Algorithmus besser zu verstehen und anzuwenden.

Frageninhalt

Ich arbeite in Go sort包中查看这个函数“func SearchInts(a []int, x int) int und war neugierig, ob es eine direkte Möglichkeit gibt, festzustellen, ob ein Element in einem Slice vorhanden ist?

In Java Arrays.binarySearch(..) werden nur negative Werte zurückgegeben. Ich bin neugierig auf Golangs API func SearchInts(a []int, x int) 是否报告 x 不存在？不知道为什么 func SearchInts(a []int, x int) 不返回两个值 (index,isPresent)?

Lösung

Sie können einfach nachsehen:

i := sort.SearchInts(slice, value)
if i<len(slice) && slice[i]==value {
   // It exists
}

Das obige ist der detaillierte Inhalt vonBinäre Suche im Sortierpaket. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!