【leetcode】(python) 367. Valid Perfect Square有效的完全数

Description

367. Valid Perfect Square Easy

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

• Example 1:

  Input: 16
  Output: true

• Example 2:

  Input: 14
  Output: false

题意

判断一正整数是否是完全数（某数的平方值等于该数），是则返回True,否则返回False.

要求不能用内置函数sqrt()

思路1 二分法

这题跟求开方类似，我的做法是在求开方的基础上再验算一遍。

code

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num<=1:
            return True
        left,right = 0, num
        while left < right:
            mid = left + (right - left)//2
            if mid * mid <