有效的完全平方数

这题考察的是二分，这题只需要考虑越每越界即可。

知识点：

1.在l+r之间加上1ll防止mid越界

2.把mid除到右边去，防止mid*mid越界。

class Solution {
public:
    bool isPerfectSquare(int num) {
       int l=1,r=num;
       while(l<r){
           int mid=(l+1ll+r)/2;
           if(mid<=num/mid)l=mid;
           else r=mid-1;
       }
     return l*l==num;
    }
};

标签：知识点,平方,这题,int,mid,完全,越界,有效,num
来源： https://blog.csdn.net/m0_62000951/article/details/122781140