Python教程

LeetCode刷题Python之367. 有效的完全平方数

本文主要是介绍LeetCode刷题Python之367. 有效的完全平方数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。

进阶:不要 使用任何内置的库函数,如  sqrt 。

示例 1:

输入:num = 16
输出:true
示例 2:

输入:num = 14
输出:false
 

提示:

1 <= num <= 2^31 - 1

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

力扣icon-default.png?t=LA46https://leetcode-cn.com/problems/valid-perfect-square/solution/you-xiao-de-wan-quan-ping-fang-shu-by-le-wkee/

这篇关于LeetCode刷题Python之367. 有效的完全平方数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!