题解 | #求平方根#

定义一个整数ans，循环求这个数的平方ansans，与x进行比较，直接ansans大于x时退出，返回ans-1即可

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    int sqrt(int x) {
        // write code here
        int ans = 0;
        while(ans * ans <= x)
        {
            ans++;
        }

        return ans-1;
    }
};