Binary Search:367. Valid Perfect Square

这道题的意思是，给出一个正整数，判断他是不是一个完全平方数，要求不能用sqrt等库函数。

二分搜索的思想，先检查0～num中间的数mid的平方，如果他等于num，则是完全平方数，如果他大于num，则从left到mid中间继续找，如果他小于num， 则从mid到right中间继续找。

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