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

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

示例 1：

輸入： 16

輸出： True

示例 2：

輸入： 14

輸出： False

老老實實的去遍歷的話會超時，故用二分查詢

class Solution {
public:
    bool isPerfectSquare(int num) {
        long long left = 0;
        long long right = num;
        long long mid;
        while(left<=right-1)
        {
            mid=(left+right)/2;
            if(mid*mid==num) return true;
            else if(mid*mid<num) left=mid+1;
            else if(mid*mid>num) right=mid-1;
        }
    }
};