leetcode633 平方数之和

给定一个非负整数 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

思路：
先对c开根号，按照舍的规则得到一个数，然后将这个数和0之间的范围当做一个整数数组，用双指针进行遍历，每次将平方和进行比较，根据大小进行增减，直到平方和等于对应值或双指针相等，要注意此时需要再用相等的双指针进行一次比较才可以确认没有这样的两个整数。

class Solution {
public:
    bool judgeSquareSum(int c) {
if(c==0) return true;
long long int a,b,i,r;
r=0;
for(i=0;r<=c;i++)
{
    r=i*i;
}
a=0;
b=i-2;
while(i>=0)
{
    if(a*a+b*b>c)
    {
        b--;
    }
    else if(a*a+b*b<c)
    {
        a++;
    }
    else
    {
        return true;
    }
    if(a==b)
    {
       if(a*a+b*b==c)
       {
           return true;
       }
       else return false;
    }
}
return false;
    }
};