[leetcode]367. Valid Perfect Square

最新推荐文章于 2021-09-04 18:34:37 发布

原创最新推荐文章于 2021-09-04 18:34:37 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个不使用内置库函数的方法来判断一个正整数是否为完全平方数的C++实现。通过一个简单的for循环，遍历从1到该数平方根的范围，检查是否存在某个整数的平方等于原数。

    Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

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