合并多个有序的数组。
#include <iostream>
using namespace std;
double mySqrt(int x) {
double target = x;
if(x<=1) return target;//平方根是其本身
double l = 0;
double r = target;
while(l<r){
double mid = (l+r)/2;
double ans = mid * mid;
cout<<ans<<" ";
if((target-ans)==0) return mid;
if((target-ans)>=1e-6) l = mid;//说明mid太小了
else r = mid;//说明mid太大了
}
return l;
}
int main(int argc, char *argv[]) {
//误差值double num = 1e-6;
double res = mySqrt(3);
cout<<res;
}