367.有效的完全平方數

描述

給定一個正整數 num，編寫一個函式，如果 num 是一個完全平方數，則返回 True，否則返回 False。

注意：不要使用任何內建的庫函式，如 sqrt。

示例

輸入： 16
輸出： True
輸入： 14
輸出： False

我
思路：老老實實遍歷的話會超時，於是使用二分查詢。

class Solution:
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
 

        l = 1
        h = num
        while l <= h:
            mid = (l+h)//2
            t = mid**2
            if t < num:
                l = mid + 1
            elif t == num:
                return True
            else:
                h = mid - 1
        return False

還有思路二：
通過列舉所有的完全平方數，1，4，9，16，25，36，49，64，81，100…等等，發現完全平方數的差都為奇數，即1，3，5，7，9，11，13，15…等等~所以可以判斷完全平方數應該是N個奇數的和。不過沒有第一種方法好。

    i = 1
    while num > 0:
        num -= i
        i += 2
    return num == 0