633. Sum of Square Numbers。

最新推荐文章于 2024-06-02 14:43:17 发布

繁城落叶

最新推荐文章于 2024-06-02 14:43:17 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签：面试算法 leetcode

本文链接：https://blog.youkuaiyun.com/Leafage_M/article/details/78067021

LeetCode 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

79 篇文章

订阅专栏

本文介绍了一个判断是否存在两个整数的平方和等于给定非负整数的问题，并提供了一种使用C++实现的有效算法。该算法通过从两端向中间逼近的方式进行搜索，提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

让找出有没有平方和等于目标数。可以采用两边向中间扫描的查找方式，在0和目标数的开方之间。

#include <iostream>
#include <math.h>

using namespace std;

class Solution {
public:
    bool judgeSquareSum(int c) {
        int a = sqrt(c);
        int b = 0;

        while (a >= b) {
            if (a*a + b*b == c) {
                return true;
            } else {
                if (a*a + b*b < c) {
                    b++;
                } else {
                    a--;
                }
            }

        }
        return false;

    }
};

int main() {
    Solution s;
    s.judgeSquareSum(3);
}