【力扣刷题总结之367. 有效的完全平方数】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

官方题解

2.读入数据

代码如下（示例）：

class Solution {
    public boolean isPerfectSquare(int num) {
        int left =0;
        int right =num;
        int ans =-1; 
        while (left<=right){
            int mid = (left+right)/2;
            if ((long)mid*mid<=num){//这里一直找到最后一个可能相等的mid
                ans =mid;
                left =mid+1;
            }else {
                right = mid-1;
            }
        }
        if (ans*ans==num){//判断ans是否被改变并且 是否 平方后 == num
            return true;
        }
        return false;
    }
}