Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。
题目:
有效的完全平方数:给定一个正整数 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