633. Sum of Square Numbers - LeetCode

最新推荐文章于 2024-05-07 00:07:23 发布

浴森

最新推荐文章于 2024-05-07 00:07:23 发布

阅读量202

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/bolyus/article/details/84800621

版权

LeetCode 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

?题目描述

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:

输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5
 

示例2:

输入: 3
输出: False

? Method : 注意精度

class Solution {
public:
    // O(sqrt(c)) = O(2^16) =O(63356) =O(1)
    bool judgeSquareSum(int c) {
        int m = sqrt(c);
        for (int a = 0; a <= m; ++a) {
            int b = round(sqrt(c - a * a)); // sqrt()因为是一个浮点操作所以有精度问题，需要四舍五入
            if (a*a + b*b ==c ) return true;
        }
        return false;
    }
};