【美团】（数据开发面试）二分法求开方【Python】

题目描述

给定一个整数，求其开方后的整数位

输入描述

一个整数，如：5

输出描述

开方后的整数位

输入样例1

5

输出样例1

2

输入样例2

10

输出样例2

3

二分法

#coding=utf-8
import sys
n = int(input())

def search (key):
    left = 0
    right = key
    while left <= right:
        mid = int((left+right)/2)
        # print(mid)
        if mid**2<key and (mid+1)**2>key:
            return mid
        elif mid**2<key:
            left = mid+1
        elif mid**2>key:
            right = mid-1
        else:
            return mid

print (search(n))