leetcode633两数平方和

最新推荐文章于 2024-07-20 15:34:49 发布

晚星-离落

最新推荐文章于 2024-07-20 15:34:49 发布

阅读量127

点赞数

分类专栏：算法 LeetCode

本文链接：https://blog.csdn.net/qq_39095344/article/details/107585718

版权

算法同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

LeetCode

3 篇文章 0 订阅

订阅专栏

两数平方和

在这里插入图片描述
解析
题目中给定条件是非负整数
要求是判断是否存在两个整数a和b满足a^2 + b^2 = target。所以在解题的时候可以考虑先求这个数的开方(使用Math.sqrt()函数)j。之后从0开始做平方和。如果满足就返回true。过大的话就将j自减。如果过小的话就让代表左边的数自加。直到二者平方和是target。如果直到二者相等都没有查找成功，说明就不存在两个整数满足该条件。

代码

class Solution {
    public boolean judgeSquareSum(int target) {
        if (target < 0) return false;
        int i = 0, j = (int) Math.sqrt(target);
        while (i <= j) {
            int powSum = i * i + j * j;
            if (powSum == target) {
                return true;
            } else if (powSum > target) {
                j--;
            } else {
                i++;
            }
        }
        return false;
    }
}