LeetCode_633平方数之和

最新推荐文章于 2019-10-21 09:59:51 发布

原创最新推荐文章于 2019-10-21 09:59:51 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#双指针

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了如何判断是否存在两个整数a和b，使得它们的平方和等于给定的非负整数c。通过使用双指针算法，从0和c的平方根开始，逐步调整i和j的值，直到找到满足条件的a和b或者确定不存在这样的整数对。

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

题目描述：

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:

输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5

示例2:

输入: 3 输出: False

思路：

双指针问题，i指针从0开始增，j指针从c开根号数的位置减，依次计算i,j两数的平方和

若平方和小于非负整数c，则 i++
若平方和大于非负整数c，则 j--
相等则返回true

代码：

class Solution {
    public boolean judgeSquareSum(int c) {
          double sqrt = Math.sqrt(c);
        int i = 0;
        int j = (int) sqrt;
      
        while (i <= j) {
            int sum = i * i + j * j;
            if (sum < c) {
                i++;
            } else if (sum > c) {
                j--;
            } else {
                return true;
            }

        }
        return false;
    }
}