【面試題 & 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;
    }
};