Python returns the square root of an integer based on binary search

This article mainly introduces Python's method for finding the square root of an integer based on binary search, involving Python's binary search algorithm and mathematical computation related skills, for more information, see the example in this article. We will share this with you for your reference. The details are as follows:

X = int (raw_input ('Please input a int: ') if x <0: retrun-1low = 0 high = xans = (low + high) /2.0 sign = answhile ans ** 2! = X: if ans ** 2> x: high = ans else: low = ans = (low + high)/2.0 if sign = ans: breakprint ans

For more Python articles about how to find the square root of an integer based on binary search, refer to the PHP Chinese website!