力扣每日一题：633. 平方数之和

题目：633. 平方数之和

难度： 中等

题目：
给定一个非负整数 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 <= 2^31 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-square-numbers/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

  求解两个数的平方之和是否等于某个数，我们可以定义某个数从0开始遍历，利用sqrt函数，求解sqrt(i*i-c)的值是否为整除，是则说明两数之和等于c，反之继续遍历。
  双指针，left=0，right=sqrt( c )，根据left和right平方和与c之间的关系，修改指针大小。

解题代码

（1）sqrt

class Solution {
public:
    bool judgeSquareSum(int c) {

        for(long i = 0; i * i <= c; i++)
        {
            double b = sqrt(c - i * i);
            if(b == (int)b)
                return true;
        }
        return false;
    }
};

（2）双指针

class Solution {
public:
    bool judgeSquareSum(int c) {

        long left = 0, right = sqrt(c);
        while(left <= right)
        {
            int num = left * left + right * right;
            if(num == c)
                return true;
            else if (num > c)
                right--;
            else
                left++;
        }
        return false;
    }
};

解题感悟

  求解平方和，可固定一数，另一数利用sqrt求解。