Middle
import "fmt" func maxDistants(arr []int) int { maxDist := 0 lastOne := -1 for i := 0; i < len(arr); i++ { if arr[i] == 1 { if lastOne == -1 { maxDist = i } else { dist := (i - lastOne) / 2 if dist > maxDist { maxDist = dist } } lastOne = i } } if arr[len(arr)-1] == 0 { dist := len(arr) - 1 - lastOne if dist > maxDist { maxDist = dist } } return maxDist } func main() { fmt.Println(maxDistants([]int{1, 0, 0, 0, 1})) }
sobes.tech yapay zeka
AI'dan gelen yanıt
Go'daki maxDistants fonksiyonu, 0 ve 1 içeren bir dizide en yakın 1'e olan maksimum uzaklığı hesaplar. Amaç, 1'in en uzak konumunu bulmaktır.
Mantığın açıklaması:
lastOnedeğişkeni, son karşılaşılan 1'in indeksini tutar.- Dizi üzerinde ilerlerken, eğer 1 ile karşılaşılırsa:
- Eğer bu ilk 1 ise, maksimum uzaklık bu 1'in indeksidir (başlangıçtan uzaklık).
- Aksi takdirde, mevcut 1 ile önceki 1 arasındaki mesafenin yarısı hesaplanır (ortada konumlandırılabilir).
- Döngü sonunda, son 1'in sağında sıfırlar olup olmadığını kontrol eder ve gerekirse maksimum uzaklığı günceller.
Kullanım örneği:
package main
import "fmt"
func maxDistants(arr []int) int {
maxDist := 0
lastOne := -1
for i := 0; i < len(arr); i++ {
if arr[i] == 1 {
if lastOne == -1 {
maxDist = i
} else {
dist := (i - lastOne) / 2
if dist > maxDist {
maxDist = dist
}
}
lastOne = i
}
}
if arr[len(arr)-1] == 0 {
dist := len(arr) - 1 - lastOne
if dist > maxDist {
maxDist = dist
}
}
return maxDist
}
func main() {
fmt.Println(maxDistants([]int{1, 0, 0, 0, 1})) // 2
}
Bu kod, dizinin kenarlarını dikkate alarak en yakın 1'e olan maksimum uzaklığı doğru şekilde bulur.