1. 题目

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

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

示例 1：
输入：16
输出：True示例 2：
输入：14
输出：False

2. 二分查找

class Solution {
public:bool isPerfectSquare(int num) {long long l = 1, r = num, mid, square;while(l <= r){mid = (l+r)>>1;square = mid*mid;if(square==num)return true;else if(square < num)l = mid+1;elser = mid-1;}return false;}
};