是否存在两个整数 a 和 b，使得 a2 + b2 = c?(双指针）

秦枫-_-

于 2021-04-28 17:20:57 发布

阅读量664

点赞数 2

分类专栏：数据结构 java 文章标签： c++ java leetcode

本文链接：https://blog.csdn.net/qq_41884662/article/details/116238684

版权

数据结构同时被 2 个专栏收录

122 篇文章 1 订阅

订阅专栏

java

75 篇文章 0 订阅

订阅专栏

该博客主要探讨了一个Java方法，用于判断一个整数是否可以表示为两个整数的平方和。方法通过循环遍历所有可能的平方数组合，实现了对目标值c的有效检查。这种方法涉及到数学和算法设计，对于理解计算机解决问题的策略有帮助。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
    public boolean judgeSquareSum(int c) {
        int a=0,b=(int)Math.sqrt(c);
        while(a<=b){
            if(a*a+b*b==c)return true;
            else if(a*a+b*b<c)a++;
            else  b--;
        }
        return false;

    }
}