当前位置：网站首页>【二分查找-简单】367. 有效的完全平方数

【二分查找-简单】367. 有效的完全平方数

2022-04-21 15:08:00 【菜菜2022】

题目
示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

【代码】

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