367. 有效的完全平方数
     给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

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