[69] x 的平方根 

 1 /**
 2  * @param {number} x
 3  * @return {number}
 4  */
 5 var mySqrt = function (x) {
 6   if (x == 0 || x == 1) return x;
 7   let i = 0;
 8   let j = ((x / 2) >>> 0) + 1;
 9   let mid = 0, tmp = 0;
10   while (i <= j) {
11     mid = ((i + j) / 2) >>> 0;
12     tmp = mid * mid;
13     if (tmp == x) return mid;
14     else if (tmp < x) i = mid + 1;
15     else j = mid - 1;
16   }
17   return j;
18 };

 

posted @ 2023-12-05 13:46  人恒过  阅读(16)  评论(0)    收藏  举报