【例2 判断平方数】

booozai

已于 2022-07-17 13:37:08 修改

阅读量103

点赞数

分类专栏：《Python算法指南——程序员经典算法分析与实现》文章标签：算法 leetcode 数据结构

于 2022-07-17 13:14:19 首次发布

本文链接：https://blog.csdn.net/m0_65508812/article/details/125830735

版权

《Python算法指南——程序员经典算法分析与实现》专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客介绍了一个Python算法，通过对分查找的方法来判断一个正整数是否为完全平方数。输入一个正整数，如果它是完全平方数，则返回True，否则返回False。代码实现中定义了一个Solution类，包含isPerfectSquare方法，该方法在输入16时返回True，输入15时返回False，体现了算法的正确性。

摘要由CSDN通过智能技术生成

问题描述

给定一个正整数num, 判断是否为完全平方数，要求当num为完全平方数时返回True, 否则返回False

问题示例

Input: 16
Output: True
Input: 15
Output: False

代码实现

# -*- coding:utf-8 -*-
# @Time       :2022/7/17 12:46
# @AUTHOR     :booozai
# @SOFTWARE   :PycharmProjects
class Solution:
    def isPerfectSquare(self, num):
        l = 0
        r = num
        while (r - l > 1):
            mid = (l + r) / 2
            if (mid * mid <= num):
                l = mid
            else:
                r = mid
        ans = l
        if (l * l < num):
            ans = r
        return ans * ans == num


if __name__ == '__main__':
    num = 16
    soution = Solution()
    print("Input: ", num)
    print("Output: ", soution.isPerfectSquare(num))