Leetcode69. x 的平方根

题目传送地址：​​https://leetcode.cn/problems/sqrtx/submissions/​​

运行效率：

代码如下：

class Solution {
     public static int mySqrt(int x) {
        for(int i=0;i<=x;i++){
            long powNum = (long) i * i; //这里要小心数字溢出的情况，所以用long类型
            if(powNum>x){
                return i-1;
            }
        }
       return x;
    }
}