Integer square root

Given a non-negative integer n, return the floor of its square root (the largest integer r with r*r <= n) without using any floating-point square-root function. Handle n = 0 and n = 1.