367. Valid Perfect Square

二分法
class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        left,right=0,num
        while left<=right:
            mid=left+(right-left)/2 
            t=mid*mid
            if t==num: return True
            elif (t<num): left=mid+1
            else: right=mid-1 
        return False
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容