【面试题 & LeetCode 367】 Valid Perfect Square

题目描述

判断一个数是否是平方数。

思路

平方数可以拆成一个等差数列的和。

代码

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