367. 有效的完全平方数(java)

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

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

示例 1：

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

输入：14
输出：False

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-perfect-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：完全平方数肯定是前n个连续奇数的和

//完全平方数肯定是前n个连续奇数的和
class Solution {
    public boolean isPerfectSquare(int num) {
        int sum = 1;
        while(num > 0) {
            num -= sum;
            sum += 2;
        }
        if(num == 0) return true;
        else return false;
    }
}

解法二：二分法

class Solution {
    public boolean isPerfectSquare(int num) {
        if(num == 1) return true;
        long s = 2;
        long e = num/2;
        while(s <= e){
            long m = s+(e-s)/2;
            long n = m*m;
            if(n>num) e = m-1;
            else if(n<num) s = m+1;
            else return true;
        }
        return false;
    }
}