Leetcode 367. Valid Perfect Square

Posted lettuan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

本题可以用binary search。

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        low, high = 1, num
        while low <= high:
            mid = (high + low)//2
            if mid**2 == num:
                return True
            elif mid**2 > num:
                high = mid - 1
            else:
                low = mid + 1
        return False

 

以上是关于Leetcode 367. Valid Perfect Square的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 367. Valid Perfect Square

[leetcode] 367. Valid Perfect Square

LeetCode 367. Valid Perfect Square

LeetCode 367. Valid Perfect Square

Python 解LeetCode:367. Valid Perfect Square

leetcode367. Valid Perfect Square]