首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >编写程序计算1~10的平方和_用指针比较两个数大小

编写程序计算1~10的平方和_用指针比较两个数大小

作者头像
全栈程序员站长
发布2022-09-22 15:43:59
发布2022-09-22 15:43:59
9130
举报

大家好,又见面了,我是你们的朋友全栈君。

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。

代码语言:javascript
复制
示例 1:

输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
示例 2:

输入:c = 3
输出:false
示例 3:

输入:c = 4
输出:true
示例 4:

输入:c = 2
输出:true
示例 5:

输入:c = 1
输出:true

提示:

0 <= c <= 231 – 1 题解 双指针,注意整形溢出

代码语言:javascript
复制
class Solution { 
   
public:
    bool judgeSquareSum(int c) { 
   
        int s = sqrt(c);
        int i = 0,j;
        j = s;
        for(;i <= j;i ++){ 
   
            int t = i * i;
            while(i < j && j * j > c - t){ 
   
                j --;
            }
            if(t  == c - j * j)return true;
        }
        return false;
    }
};

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/169128.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档