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的主要内容,如果未能解决你的问题,请参考以下文章
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。 说明:不要使用任何