sqrt函数的几种实现方法
Implement int sqrt(int x).Compute and return the square root of x.1:二分查找思路:要实现一个sqrt函数,可以使用二分法,首先确定一个范围[begin,end],这个范围的中间数mid,看mid的平方是否等于x,如果相等,则返回mid,如果不等则缩小[begin,end]的范围,为原来的一半。这里的初始范围可以是[1,x],也可以是更精确一些的[1, (x/2) + 1]。(因 (x/2) + 1 的平方等于x+1+(x^2
转载
2020-05-09 17:43:56 ·
4888 阅读 ·
0 评论