LeetCode--367. 有效的完全平方数

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

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

---

示例 1：
输入：num = 16
输出：true

示例 2：
输入：num = 14
输出：false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-perfect-square

---

题解1：
  那就根据提示用函数库喽，😏

 public boolean isPerfectSquare(int num) {
       int n = (int)Math.sqrt(num);
       return n*n == num;
    }

题解2：
  考虑到平方数的定义，即x = n*n，找出来n即可。大问题：算法效率太低…

public boolean isPerfectSquare(int num) {
        if(num == 1)
            return true;
        if(num == 2147483647)
            return false;
        for(int i=1;i<=num/2;++i) {
            if (i * i == num)
                return true;
            else if(i*i>num)
                return false;
        }
        return false;
    }

题解3：
参考了LeetCode大神们的解法，考虑到不使用JDK自带的库函数。
利用 1+3+5+7+9+…+(2n-1)=n^2，即完全平方数肯定是前n个连续奇数的和。

 public boolean isPerfectSquare(int num) {
        if(num == 1)
        return true;
       int temp = 0;
       for(int i=1;i<num;i+=2){
           temp+=i;
           if(temp == num)
               return true;
           else if(temp>num)
               return false;
       }
       return false;
    }

Tips: 图片里面的执行用时是让大家对比一下不同解法之间的效率问题，不要纠结于说我可能用了一个比较好的思路为啥仅仅打败5.69%的用户，你咋知道是不是有大多数用户使用了库函数呢😏。