首页 > 其他 > 详细

69. Sqrt(x)

时间:2017-10-20 21:27:49      阅读:314      评论:0      收藏:0      [点我收藏+]

Implement int sqrt(int x).

Compute and return the square root of x.

题目题目:返回一个int数开方后的结果

 1     public int mySqrt(int x) {
 2         if (x == 0)
 3             return 0;
 4         int left = 1, right = x;
 5         int ans = 1;
 6         while (left<=right)
 7         {
 8             int mid = left+ (right-left)/2;
 9             if (mid == x/mid)
10             {
11 
12                 return mid;
13             }
14             else if (mid>x/mid) right=mid-1;
15             else left=mid+1;
16         }
17         return right;     
18     }

 

69. Sqrt(x)

原文:http://www.cnblogs.com/wzj4858/p/7701206.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!