力扣：367. 有效的完全平方数 题解（Java）

题目地址：有效的完全平放数

关联题目：x的平方根

 

题目描述：

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如  sqrt。

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

解题思路：

从x的平方根得到的思路。因为不能使用库函数，所以自己编写函数开方。当返回值的平方等于题目中的数，则说明是有效的完全平方数。

代码：

 

class Solution {
    public boolean isPerfectSquare(int num) {
        if(mySqrt(num) * mySqrt(num) == num) return true;
        return false;
    }
    public int mySqrt(int x) {//自定开方函数
        double a = x,b = 1,c = 1;
        while(true){
            c = b;
            b = (b + a / b)/2;
            if(Math.abs(c - b)<0.1) break;
        }
        return (int)b;
    }
}