LeetCode:Valid Perfect Square

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

思路：这里使用二分法来进行查找，注意如果直接使用乘法会溢出，因此这里使用了除法。

    bool isPerfectSquare(int num) {
        if (num == 1)
            return 1;
        int b = 0;
        int e = num / 2;
        while (b <= e)
        {
            int m = (b + e) / 2;
            if (num%m==0&&num/m ==m)
                return true;
            else if (m >= num/m)
                e = m - 1;
            else
                b = m + 1;
        }
        return false;
    }

 

如果你有任何疑问或新的思路，欢迎在下方评论。