题目描述:
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
进阶:不要 使用任何内置的库函数,如sqrt 。
class Solution:
def isPerfectSquare(self, num: int) -> bool:
return float.is_integer(pow(num,0.5))
def isPerfectSquare_1(self, num: int) -> bool:
x = 1
square = 1
while square <= num:
if square == num:
return True
x += 1
square = x * x
return False
def isPerfectSquare_2(self, num: int) -> bool:
left,right = 0,num
while left <= right:
mid = (left + right) // 2
square = mid * mid
if square < num:
left = mid + 1
elif square > num:
right = mid -1
else:
return True
return False
"""
pow(num,0.5)是求两个数的平方,这里的pow(num,0.5)是求解对num的开方,这里求解出来的是float
float.is_integer(num)判断num是不是无小数部分的浮点数
print(float.is_integer(3.1)) # False
print(float.is_integer(3.0)) # True
"""
解法一是对目标是进行开方,然后检查开方的结果是不是整数,这里用到的方法是pow()。
print(float.is_integer(3.1)) # False
print(float.is_integer(3.0)) # True
解法二从1开始对目标数进行遍历,在遍历的时候将对遍历数乘方然后检查与目标数是否相等,如果遍历数的乘方大于目标数,那么后面的数也就不可能等于目标数。