刷算法题（8）—— 633. 平方数之和_力扣

题目以及示例：

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

示例 1：

输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5
示例 2：

输入：c = 3
输出：false
示例 3：

输入：c = 4
输出：true
示例 4：

输入：c = 2
输出：true
示例 5：

输入：c = 1
输出：true
 

提示：

0 <= c <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-square-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

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

本次记录主要是记录边界值方面的坑以及我第一次做没有注意到的地方，主要考虑以下几点：

在题目中：

（1）非负整数c可能为0，

（2）整数a、b可能为负数及0

（3）整数a、b可能相等

不注意可能因此漏掉0^2+0^2=0的情况。

在代码中：

（1）c<0这个条件在测试用例中并没有，但是最好判断一下

（2）注意跳出循环判断条件i<=j

（3）注意i=0开始

（4）0可以被开方