633.平方数之和

思路：
1.利用sqrt函数，此方法比较容易想到，直接列举从0到sqrt（c）的值，求得另一个数（即sqrt（c-i*i）），如果所求值是整数则返回真。要注意存在溢出的状况，所以可以加一个条件：i<=sqrt(INT_MAX)即可。

class Solution {
public:
    bool judgeSquareSum(int c) {
        for(int i=0;i<=sqrt(INT_MAX)&&i*i<=c;++i)
        {
            double j=sqrt(c-i*i);
            if(j==(int)j)
             return true;
        }
        return false;
    }
};

2.双指针，一个指向0，一个指向sqrt©,若平方和大于目标值，右指针左移1，小于则左指针右移1，相等返回true。还是要注意溢出，先要比较两者平方和是不是大于INT_MAX

class Solution {
public:
    bool judgeSquareSum(int c) {
        int i=0,j=sqrt(c);
        while(i<=j)
        {
            if((long)i*i+j*j>INT_MAX)
              --j;
            else if(i*i+j*j>c)
              --j;
            else if(i*i+j*j==c)
              return true;
            else
              ++i;
        }
        return false;
    }
};

看了官方，还有一种是数学方式，未仔细看。以上两种解法都比较简单。