Community Learn Tools Library Leisure

English

Home > Backend Development > Python Tutorial > Python implements finding the square root of an integer based on binary search

Python implements finding the square root of an integer based on binary search

高洛峰

Release： 2017-03-02 16:56:38

Original

1867 people have browsed it

The example in this article describes the method of finding the square root of an integer in Python based on binary search. Share it with everyone for your reference, the details are as follows:

x=int(raw_input(&#39;please input a int:&#39;))
if x<0: 
  retrun -1
low=0
high=x
ans=(low+high)/2.0
sign=ans
while ans**2 !=x:
  if ans**2>x:
    high=ans
  else:
    low=ans
  ans=(low+high)/2.0
  if sign==ans:
    break
print ans

Copy after login

For more related articles about finding the square root of an integer in Python based on binary search, please pay attention to PHP Chinese website!

Related labels：

Python 二分查找

source：php.cn

Previous article：Python downloads images on specified page Next article：Recursive implementation of python binary search algorithm

Statement of this Website

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn