Leetcode 367. Valid Perfect Square

最新推荐文章于 2022-04-16 10:00:50 发布

原创最新推荐文章于 2022-04-16 10:00:50 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来判断一个整数是否为完全平方数的方法。通过定义一个Solution类并实现isPerfectSquare成员函数，该函数接收一个整数参数num，返回一个布尔值表明num是否为完全平方数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Valid Perfect Square

2. Solution

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