How to get the square root rounded down to the nearest integer of a positive integer in Kotlin

1 Answer

0 votes
fun mySqrt(n: Long): Long {
    if (n == 0L || n == 1L) return n

    var start = 1L
    var end = n

    while (start <= end) {
        val mid = start + (end - start) / 2
        val midSq = mid * mid

        when {
            midSq > n -> end = mid - 1
            midSq == n -> return mid
            else -> start = mid + 1
        }
    }

    return end
}

fun main() {
    println(mySqrt(240000)) 
}



/*
run:

489

*/

 



answered Dec 29, 2025 by avibootz

Related questions

...