LeetCode 633. Sum of Square Numbers

最新推荐文章于 2025-05-30 17:20:15 发布

庾信平生最萧瑟

最新推荐文章于 2025-05-30 17:20:15 发布

阅读量657

点赞数

分类专栏： LeetCode 文章标签：双指针

本文链接：https://blog.youkuaiyun.com/qq_44669578/article/details/106121611

版权

LeetCode 专栏收录该内容

301 篇文章

订阅专栏

本文介绍了一种使用双指针法解决LeetCode上的一道经典问题——判断一个数是否可以表示为两个平方数之和。通过巧妙地利用指针在数轴上的移动，该算法能够高效地找到解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目：https://leetcode-cn.com/problems/sum-of-square-numbers/

思路：双指针

代码;

class Solution {
public:
    bool judgeSquareSum(int c) {
        long left=0,right=sqrt(c);
        while(left<=right){
            if(left*left + right*right == c)
                return true;
            else if(left*left + right*right < c)
                left++;
            else
                right--;
        }
        return false;
    }
};