633. 平方数之和
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。
示例1:
输入:
5
输出:
True
解释: 1 * 1 + 2 * 2 = 5
示例2:
输入:
3
输出:
False
思路:
用双指针 , l , r 分别是左,右指针,由题意得 a 和 b 不可能大于或等于 c 的平方根, 故右指针从 c 的平方根开始
代码:
class Solution {
public:
bool judgeSquareSum(int c) {
long long int l=0, r=(int)sqrt(c);
while(l<=r)
{
if(l*l+r*r==c)return true;
if(l*l+r*r<c)l++;
else r--;
}
return false;
}
};
双百得晒一晒