leetcode随机刷题记录 633平方数之和

最新推荐文章于 2024-10-14 18:52:56 发布

没事起什么名字

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量303

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44104745/article/details/121835837

版权

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

思路：双指针，左指针0开始，右指针sqrt（c）+1开始，得到的值大了，右指针–，小了左指针++，唯一需要注意的就是本题大小超过int，开longlong

class Solution {
public:
    bool judgeSquareSum(int c) {
        long long  l,r;
        l = 0;
        r = sqrt(c)+1;
        while(l <= r){
            long long temp = l * l + r * r;
            if(temp == c){
                return true;
            }else if(temp > c){
                r--;
            }else{
                l++;
            }
        }
        return false;
    }
};