Leetcode—367. 有效的完全平方数【简单】

源代码•宸

于 2024-12-06 15:11:46 发布

阅读量252

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 C++ 二分法

本文链接：https://blog.youkuaiyun.com/qq_44631615/article/details/144292786

版权

LeetCode刷题专栏收录该内容

429 篇文章

订阅专栏

2024每日刷题（208）

Leetcode—367. 有效的完全平方数

在这里插入图片描述

C++实现代码

class Solution {
public:
    bool isPerfectSquare(int num) {
        for(long long i = 1; i <= num / 2 + 1; i++) {
            if(i * i == num) {
                return true;
            }
        }
        return false;
    }
};

运行结果

在这里插入图片描述

二分法实现代码

class Solution {
public:
    bool isPerfectSquare(int num) {
        long long l = 1;
        int r = num;

        while(l < r) {
            int m = l + (r - l) / 2;
            if(num / m > m) {
                l = m + 1;
            } else {
                r = m;
            }
        }
        return l * l == num;
    }
};