Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何

Posted 桌子哥

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何相关的知识,希望对你有一定的参考价值。

题目:

有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。  说明:不要使用任何内置的库函数,如  sqrt。   

示例 1:

输入:16
输出:True

示例 2:

输入:14
输出:False

思路:

暴力法会超时,使用二分查找。

程序:

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
        

  

以上是关于Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode练习(Python):链表类:第206题:反转链表:反转一个单链表。

Leetcode练习(Python):数学类:第50题:Pow(x, n):实现 pow(x, n) ,即计算 x 的 n 次幂函数。

Leetcode练习(Python):数学类:第50题:Pow(x, n):实现 pow(x, n) ,即计算 x 的 n 次幂函数。

Leetcode练习(Python):链表类:第92题:反转链表 II:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。

Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。