sqrt(x) 

 1     int sqrt(int x) {
 2         // Start typing your C/C++ solution below
 3         // DO NOT write int main() function
 4         if( x==0 || x==1) return x;
 5         int low = 1;
 6         int top = x/2;
 7         while( low <= top )
 8         {
 9             int mid = (top + low)/2;
10             if( x/mid  == mid )
11                 return mid;
12             else if( mid < x/mid )
13                 low = mid + 1;
14             else
15                 top = mid - 1;
16         }
17         return low - 1;
18         
19     }

 

posted on 2013-07-04 00:30  jumping_grass  阅读(162)  评论(0)    收藏  举报

导航