加载中...

有效的完全平方数

有效的完全平方数

题目

思路:

class Solution {
public:
    bool isPerfectSquare(int num) {
        if (0 == num) return true;
        if (1 == num) return true;

        int num_copy = num;
        for (int i = 1; i < num; i += 2) {
            num_copy -= i;
            if (num_copy == 0) return true;else if (num_copy < 0) break;
        }
        return false;
    }
};
posted @ 2023-11-10 10:07  一名博客  阅读(5)  评论(0编辑  收藏  举报