Python 解LeetCode:367. Valid Perfect Square

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python 解LeetCode:367. Valid Perfect Square相关的知识,希望对你有一定的参考价值。

        题目描述:给出一个正整数,不使用内置函数,如sqrt(),判断这个数是不是一个数的平方。

       思路:直接使用二分法,貌似没啥好说的。代码如下:

 1 class Solution(object):
 2     def isPerfectSquare(self, num):
 3         """
 4         :type num: int
 5         :rtype: bool
 6         """
 7         left, right = 0, num
 8         while left <= right:
 9             mid = (left+right) / 2
10             if mid ** 2 == num:
11                 return True
12             elif mid ** 2 < num:
13                 left = mid + 1
14             else:
15                 right = mid -1
16         return False

 

以上是关于Python 解LeetCode:367. Valid Perfect Square的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题Python367. 有效的完全平方数

Python解Leetcode: 226. Invert Binary Tree

Python 解leetcode:728. Self Dividing Numbers

Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何

Leetcode练习(Python):第367题:有效的完全平方数:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何

leetcode367