Java69. Sqrt(x)（简单）

思想：

        注意点：若果用ans * ans会出现整数溢出的情况，所以我们采用 x / ans

        1.如果x == 0，直接返回0

        2.从1开始遍历，直到出现 x / ans < ans（即 ans ** 2 > x的时候）返回ans - 1

代码：

        

class Solution {

    public int mySqrt(int x) {

        if (x == 0)return 0;

        int ans = 1;

        for(; x / ans >= ans; ans++){ 

        }

        return ans - 1;

    }

}