---
title: "有效完美平方"
created: 2025-11-28
tags:
  - 算法
---

# 有效完美平方

## 题目 [有效完美平方](https://leetcode.com/problems/valid-perfect-square/description/)

![[image-77ba5fd1.png]]

## 思路分析

一定要找到一个确定的数

而不是大于某数的第一个或小于某数的最后一个

所以可以把模版稍微改一下

只有==时结束 否则往左或往右

不过要注意的是 此时循环条件成了l≤r

![[image-949aeb4c.png]]

## 代码实现

```java
class Solution {

public:

    bool isPerfectSquare(int num) {

        long long l=0,r=num;

        while(l<=r)

        {

            long long mid=l+r>>1;

            if(mid*mid==num)

                return true;

            else if(mid*mid<num)

                l=mid+1;

            else

                r=mid-1;

        }

        return false;

    }

};
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/二分相关模型/最长连续子序列|最长连续子序列]] 🏠 [[00-刷题理模型]] ➡️ [[机器人跳跃问题|机器人跳跃问题]]