LeetCode 633. Sum of Square Numbers

最新推荐文章于 2022-05-14 23:55:15 发布

HelloSilicat

最新推荐文章于 2022-05-14 23:55:15 发布

阅读量165

点赞数

分类专栏： Leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/peisir/article/details/77046712

版权

Leetcode 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

633. Sum of Square Numbers

Descripiton

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

Example 1:

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

Example 2:

Input: 3
Output: False

Solution

题意即判断一个数能够由两个数的平方和表示。
我们可以枚举a、b，a从0开始，b从c的开方开始，并根据大小调节a、b的遍历规则。代码如下：

bool judgeSquareSum(int c) {
    int a = 0,b = floor(sqrt(c));
    while (a <= b) {
        int t = a * a + b * b;
        if (t == c)
            return true;
        else if (t > c)
            b--;
        else 
            a++;
    }
    return false;
}