leetcode633. 平方数之和(java)

姐姐的半熟芝士

于 2022-06-04 14:52:55 发布

阅读量144

点赞数

分类专栏：学习做题leetcode 文章标签：散列表数据结构

本文链接：https://blog.youkuaiyun.com/qq_45908682/article/details/125121731

版权

学习做题leetcode 专栏收录该内容

341 篇文章

订阅专栏

本文介绍了一种使用二分搜索策略解决判断整数平方和的问题，通过实例代码展示了如何利用`judgeSquareSum`函数判断给定整数是否可以表示为两个整数的平方之和。重点在于理解算法原理和应用范围。

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

注意数据范围！！！

二分重拳出击中等简单题！！！

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