题目描述
分析
注意该函数返回的数据类型,是int。那么我们应用二分查找即可实现。细节讨论
于是我便写了如下所示的代码,然而运行超时了。
int mySqrt(int x) {
int low=0;
int high=x;
int mid,product;
while(low<=high){
mid=(low+high)/2;
product=mid*
题目描述
分析
注意该函数返回的数据类型,是int。那么我们应用二分查找即可实现。
细节讨论
于是我便写了如下所示的代码,然而运行超时了。
int mySqrt(int x) {
int low=0;
int high=x;
int mid,product;
while(low<=high){
mid=(low+high)/2;
product=mid*