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 的链表。请使用一趟扫描完成反转。