Implement int sqrt(int x).
Compute and return the square root of x.
1 int mySqrt(int x) 2 { 3 if(x==1) 4 return 1; 5 6 /* for(int i=2;i<=x/2;i++) 7 { 8 if(x=i*i) 9 { 10 return i; 11 } 12 }*/ 13 14 return (int)sqrt(x); 15 16 }
原文：http://www.cnblogs.com/vpoet/p/4660545.html