leetcode-有效的完全平方数

题目

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

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

示例 1：

输入：16
输出：True
示例 2：

输入：14
输出：False

代码

/*
 * @lc app=leetcode.cn id=367 lang=java
 *
 * [367] 有效的完全平方数
 */

// @lc code=start
class Solution {
    public boolean isPerfectSquare(int num) {

        for(int i = 0;i<99999;i++){
            if(i*i == num){
                return true;
            }
        }
        return false;

    }
}
// @lc code=end

他人优秀解答

  long r = x;
    while (r*r > x)
        r = (r + x/r) / 2;
    return r*r == x;