Python 解LeetCode：367. Valid Perfect Square

標籤：使用   描述   col   logs   solution   函數   elf   code   ret   

        題目描述：給出一個正整數，不使用內建函數，如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) / 210             if mid ** 2 == num:11                 return True12             elif mid ** 2 < num:13                 left = mid + 114             else:15                 right = mid -116         return False

 

Python 解LeetCode：367. Valid Perfect Square