633. Sum of Square Numbers

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

喜欢恋着风

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

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u010150046/article/details/75042306

leetcode 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种算法，用于判断是否存在两个整数a和b，使得a² + b²等于给定的非负整数c。通过使用双指针技巧，可以在O(sqrt(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

bool judgeSquareSum(int c) {
    if (c == 0)return true;
    int high = sqrt(c);
    for (int low = 0, p = high; low <= high && p >= 0;){
        int sum = pow(low, 2) + pow(p, 2);
        if (sum < c)low++;
        else if (sum > c)p--;
        else return true;
    }
    return false;
}