x 的平方根

Posted 2020-11-01 newmoonn

 1 class Solution {
 2 public:
 3     int mySqrt(int x) {
 4         long res = x;
 5         while (res * res > x) {
 6             res = (res + x / res) / 2;
 7         }
 8         return res;
 9     }
10 };