Leet Code 69. x 的平方根

class Solution {
public:
    int mySqrt(int x) {
        long a = x;
        while (a * a > x){
            a = (a + x / a) / 2;
        }
        return a;
    }
};
posted @ 2023-04-05 11:44  破忒头头  阅读(19)  评论(0)    收藏  举报