LeetCode每日一题之633.平方数之和

解题思路

首先如果c可以写成两个平方数之和：a² + b² = c，那么我们可以假定a <= b，则a的取值范围就是[0，$\sqrt{\frac{c}{2}}$ ]。通过枚举 a 的值，则将题目转化为判断 是否存在一个完全平方数b² = c - a²。

• 如何判断一个整数是否为完全平方数？
  可以将整数开平方后取整，再平方后与原整数判断是否相等，如果相等即为完全平方数。

示例代码

class Solution {
public:
    bool judgeSquareSum(int c) {
        // 枚举a的范围
        for(int a = 0; a <= sqrt(c/2); a++){
            // 判断差值是否为完全平方数
            int b = c - a*a;
            int sub = int(sqrt(b));
            if(sub * sub == b) return true;
        }
        return false;
    }
};