leetcode刷题系列----模式1（Two Points 双指针）- 633：Sum of Square Numbers平方数之和

原创于 2021-12-12 18:10:42 发布 · 848 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode 专栏收录该内容

15 篇文章

订阅专栏

这篇博客介绍了如何用Python、C++和Java解决判断一个数是否可以表示为两个整数平方和的问题。通过设置双指针并逐步调整，找到可能的平方数组合。代码简洁高效，适合初学者理解算法思想。

Tips:

语言只是工具，建议使用平时科研中的语言作为首选，一般就是python。C++最好辅修，项目落地首选。其实在不涉及main函数时，核心的类或者函数算法思想极其相似。
更多题解请见本系列目录

python

class Solution:
    def judgeSquareSum(self, c: int) -> bool:
        low, high = int(0), int(c**0.5)
        while low<=high:
            sumsqure = low**2 + high**2
            if sumsqure<c: low+=1
            elif sumsqure>c: high-=1
            else : return True
        return False

C++

class Solution {
public:
    bool judgeSquareSum(int c) {
        long low= 0;
        long high = long(sqrt(c));
        while(low<=high)
        {
            long sum = low*low + high*high;
            if (sum==c) return true;
            if (sum<c) ++low;
            if (sum>c) --high;
        }
        return false;
    }
};

Java

class Solution {
    public boolean judgeSquareSum(int c) {
        long low= 0;
        long high = (long) Math.sqrt(c);
        while(low<=high)
        {
            long sum = low*low + high*high;
            if (sum==c) return true;
            if (sum<c) ++low;
            if (sum>c) --high;
        }
        return false;
    }
}