【精选高频面试题】 Leetcode.367.有效的完全平方数

Leetcode.367.有效的完全平方数（二分法）

https://leetcode-cn.com/problems/valid-perfect-square/

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

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

示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false

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