C++Leetcode367：有效的完全平方数

题目
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
说明：不要使用任何内置的库函数，如 sqrt。

示例 1：
输入：16
输出：True

示例 2：
输入：14
输出：False

思路
1、二分查找。

实现方法

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