Question

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

Answer 1

def mySqrt(n):
    if n == 0 or n == 1:
        return n

    start = 1
    end = n

    while start <= end:
        mid = start + (end - start) // 2

        if mid * mid > n:
            end = mid - 1
        elif mid * mid == n:
            return mid
        else:
            start = mid + 1

    return end

print(mySqrt(240000))  # 489.897


    
    
'''
run:
    
489
    
'''

 

70+ SQL courses for beginners and professionals