[LeetCode]367. Valid Perfect Square

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种使用递增奇数序列来判断一个整数是否为完全平方数的有效算法。通过LeetCode上的367题为例，展示了一个简洁的C++实现方案。

[LeetCode]367. Valid Perfect Square

题目描述

这里写图片描述

思路

1 = 1
4 = 1 + 3
9 = 1 + 3 + 5
16 = 1 + 3 + 5 + 7
….

代码

#include <iostream>

using namespace std;

class Solution {
public:
    bool isPerfectSquare(int num) {
        int i = 1;
        while (num > 0) {
            num -= i;
            i += 2;
        }
        return num == 0;
    }
};

int main() {
    Solution s;
    cout << s.isPerfectSquare(9) << endl;

    system("pause");
    return 0;
}