633. 平方数之和
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。
示例 1:
输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
示例 2:
输入:c = 3
输出:false
使用双指针。
本题需防止越界,因为aa+bb可能超出整型变量范围。
所以,不使用a×a+b×b与c比较,而是比较aa与c-bb的值。
代码如下:
class Solution {
public:
bool judgeSquareSum(int c) {
int x=sqrt(c);
if(x*x==c) return true;
else{
int a=1;
int b=x;
while(a<=b){
if(a*a<c-b*b)a++;
else if(a*a>c-b*b)b--;
else return true;
}
}
return false;
}
};