【LeetCode】633. 平方数之和（Sum of Square Numbers）

最新推荐文章于 2024-09-13 16:27:15 发布

str_818

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量149

点赞数

分类专栏： ----------算法日常---------- LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/qq_27124771/article/details/84767364

版权

----------算法日常---------- 同时被 2 个专栏收录

164 篇文章 3 订阅

订阅专栏

LeetCode

115 篇文章 3 订阅

订阅专栏

【英文练习 | 中文练习】

题目描述： 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，c 等于 a 和 b 的平方和。

示例：

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

解法一： 利用双指针的思想，需要注意两个坑点，一个是 a 可能等于 b ，第二个是 a 和 b 可能为 0 。b 的起始位置为 Math.sqrt(c)。

public boolean judgeSquareSum(int c) {
    int a = 0, b = (int)Math.sqrt(c);
    while(a <= b){
        int ans = a * a + b * b;
        if(ans == c){
            return true;
        }else if(ans > c){
            b--;
        }else if(ans < c){
            a++;
        }
    }  
    return false;
}

解法二： 用根号替换搜索结果的方法。

public boolean judgeSquareSum(int c) {
    for (long a = 0; a * a <= c; a++) {
        double b = Math.sqrt(c - a * a);
        if (b == (int) b) return true;
    }
    return false;
}