LeetCode 633 平方数之和 HERODING的LeetCode之路

给定一个非负整数 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
这是一道经典的双指针相向而行的题目，但是要注意剪枝，就是right部分一定小于等于c的平方根，所以首先要把right部分确定下来，左右双向而行就可，大了就right左移，小了就left右移，直到相遇或者平方和为c，代码如下：

class Solution {
public:
    bool judgeSquareSum(int c) {
        // 注意c的范围2的31次方！
        long long right = sqrt(c);
        long long left = 0;
        // 双指针相向而行
        while(left <= right) {
            // 如果相等，返回为真
            if(left * left + right * right == c) {
                return true;
            } else if(left * left + right * right < c) {
                left ++;
            } else right --;
        }
        return false;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/sum-of-square-numbers/solution/cshuang-zhi-zhen-jian-zhi-by-heroding-n5n9/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/