LeetCode 633. Sum of Square Numbers

最新推荐文章于 2022-04-09 16:54:48 发布

sqyx008

最新推荐文章于 2022-04-09 16:54:48 发布

阅读量296

点赞数

分类专栏： LeetCode 文章标签： leetcode math cpp square sum

本文链接：https://blog.csdn.net/sqyx008/article/details/75145046

版权

LeetCode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

Description

Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that $a^2 + b^2 = c$ .

Example 1:
Input: 5
Output: True
Explanation:1 * 1 + 2 * 2 = 5

Example 2:
Input: 3
Output: False

Analysis

这道题不需要很复杂的数论知识，纯暴力也可以过，但两层循环遍历可能的数字会TLE，要利用a,b两数之间的关系，一层循环即可，直接利用sqrt()函数和强制类型转换即可AC。

Code

class Solution {
public:
    bool judgeSquareSum(int c) {
        for (long a = 0; a * a <= c; a++){
            double b = sqrt(c - a * a);
            if ((int)b == b)
                return true;            
        }
        return false;
    }
};