İçeriğe geç

Tam sayı karekök

Kolay#binary-search#monotonic-predicate~20 dk

Görev tanımı

Problem

Negatif olmayan bir tam sayı verildiğinde, karesi onu aşmayan en büyük tam sayıyı döndür. Kesirli kısım yuvarlanmaz, atılır; yani tam kare olmayan bir sayı gerçek kökünün hemen altındaki değeri verir. Hazır karekök fonksiyonlarına izin yok.

Örnekler

Input:  n = 8
Output: 2
Neden: 2'nin karesi 4, 3'ün karesi 9, bu yüzden cevap 2'ye kesilir
Input:  n = 16
Output: 4
Neden: tam kare kesin kökünü döndürür
Input:  n = 0
Output: 0
Neden: edge case: sıfır kendi köküdür

İpuçları

0 / 3

Hedef zaman
O(log n)
Hedef alan
O(1)

Kısıtlar

  • n is a non-negative integer

Kodda değil de fikirde mi takıldın? İkili arama bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case