[力扣] 算法 633 (C++)

633. 平方数之和

class Solution {
public:
    bool judgeSquareSum(int c) {
        auto i = 0L;
        auto j = long(sqrt(c));
        while(i <= j) {
            auto rsl = i * i + j * j;
            if (rsl == c)
                return true;
            if (rsl < c)
                i++;
            else
                j--;
        }
        return false;
    }
};

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据