阅读背景:

【LeetCode】69. Sqrt(x) 二分查找实现开平方函数

来源:互联网 

题目

翻译:即给定整数x,实现开平方函数。


思路

           1.任何大于1的整数的开平方一定是大于1、小于x/2+1的,因此可以在[1,x/2+1]区间内使用二分查找来查找这个数。        




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: