LeetCode题解 -- 双指针(633)

最新推荐文章于 2022-03-01 23:22:37 发布

fantow

最新推荐文章于 2022-03-01 23:22:37 发布

阅读量109

点赞数

分类专栏： #双指针

本文链接：https://blog.csdn.net/fantow/article/details/104703145

版权

#双指针专栏收录该内容

18 篇文章 0 订阅

订阅专栏

Sum of Square Numbers

Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c.

相似题目:LeetCode题解 – 双指针(167)

时间复杂度:O(n)
空间复杂度:O(1)

public boolean judgeSquareSum(int c) {
        int hi = (int)Math.sqrt(c);
        int lo = 0;
        while(lo <= hi) {
            int temp = lo * lo + hi * hi;
            if(temp == c){
                return true;
            }else if(temp > c){
                hi--;
            }else{
                lo++;
            }
        }
        
        return false;
    }