今天刷到了lettcode-367题,有效的完全平方数,这道题的意思比较好理解,但是有一个问题是,如果算法不够好的话,这道题也许能做,但是,大大加多了计算机的运算时间。我这里做了两个版本。
版本一:由于代码简单易懂,这里我就不多做说明了。很明显有点笨重。
class Solution(object):
def isPerfectSquare(self, num):
if num ==1:
return True
if num<=100 and num>1:
for i in range(1,int(num/2)+1):
if i*i == num:
return True
return False
elif num>100 and num<=10000:
for i in range(10,int(num/10)+1):
if i*i == num:
return True
return False
elif num>10000 and num<=1000000:
for i in range(100,int(num/100)+1):
if i*i == num:
return True
return False
elif num>1000000 and num<=100000000:
for i in range(1000,int(num/1000)+1):
if i*i == num:
return True
return False
elif num>100000000:
for i in range(10000,int(num/10000)):
if i*i == num:
return True
return False
版本二:这个代码的代码量相对而言就少了很多了,运行速度也快了很多。
class Solution(object):
def isPerfectSquare(self, num):
left = 1
right = num
while left<=right:
mid = (left+right)//2
if mid**2 > num:
right = mid-1
elif mid**2 < num:
left = mid+1
else:
return True
return False