Valid Perfect Square

最新推荐文章于 2019-09-03 09:32:21 发布

Goofiness

最新推荐文章于 2019-09-03 09:32:21 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/byr_wy/article/details/85809062

leetcode 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一个不使用内置库函数如sqrt的方法，来判断一个正整数是否为完全平方数的算法。通过二分查找的方式，在0到num之间寻找是否存在一个整数的平方等于num。

Valid Perfecr 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

Input: 16
Output: true

Solution

class Solution:
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num==1:
            return True
        left = 0
        right = num
        while left+1!=right:
            mid = (left+right)//2
            if num>mid*mid:
                left = mid
            elif num<mid*mid:
                right = mid
            else:
                return True
        return False