367. 有效的完全平方数

给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。

进阶:不要 使用任何内置的库函数,如  sqrt 。

 

示例 1:

输入:num = 16
输出:true
示例 2:

输入:num = 14
输出:false
 

提示:

1 <= num <= 2^31 - 1

 1 class Solution:
 2     def isPerfectSquare(self, num: int) -> bool:
 3         i = 1
 4         res = i
 5         while res <= num:
 6             if res == num:
 7                 return True
 8             else:
 9                 i += 1
10                 res = i * i
11         return False

 

posted @ 2021-11-04 12:19  散装英语king  阅读(34)  评论(0编辑  收藏  举报