leetcode 367. Valid Perfect Square 数学优化

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16
Returns: True
Example 2:

Input: 14
Returns: False

直接遍历肯定超时，但是想不到更好地办法，网上看到一个很简单的做法，真实大受启发。

代码如下：

/* * 直接遍历肯定超时 * */class Solution{    public boolean isPerfectSquare(int num)     {        if(num<=1)            return true;        for(int i=2;i<=num/i;i++)        {            int one=i*i;            if(one==num)                return true;                    }        return false;    }}