633. 平方数之和

最新推荐文章于 2024-11-11 20:59:17 发布

Kadima°

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量70

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_45388819/article/details/115034697

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

633. 平方数之和

//因为leetcode上的测试用例的范围非常大，因此一定要使用unsigned int，否则会溢出
class Solution {
public:
    bool judgeSquareSum(int c) {
        unsigned int l = 0;
        unsigned int r = sqrt(c);

        while(l <= r)
        {
            unsigned int sum = l*l + r*r;
            if(sum == c) return true;
            else if(sum < c) l++;
            else r--;
        }
        return false;
    }
};