编写程序计算1~10的平方和_设计一个程序计算1~10的平方

编写程序计算1~10的平方和_设计一个程序计算1~10的平方给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。示例 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题解双指针,注意整形溢出class Solution {public

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

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

示例 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
题解
双指针,注意整形溢出

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;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168648.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Unity3D 去色Shader实现[通俗易懂]

    Unity3D 去色Shader实现[通俗易懂]一般为了达到一些特殊的渲染效果会降低纹理所使用的颜色数量,不管是在后处理里实现还是对单个物体实现,思路都是差不多的。在unity里颜色值分量可以看成[0,1]的连续值,但是其实也只能取到256个值,因此可以直接把[0,1]的值无损的映射到256个格子里,然后再根据需要,对这256个格子进行一定的合并,例如[0,9]原来是10种颜色,现在用0代表的颜色代替。[10,19]用10这种颜色代替,依次类推。关键代码,_DiscreteLevel为需要用的颜色数量,我们这里使用向下取整,因此所有落在这个区间内的颜

  • Java 编译时多态和运行时多态

    Java 编译时多态和运行时多态根据何时确定执行多态方法中的哪一个,多态分为两种情况:编译时多态和运行时多态。如果在编译时能够确定执行多态方法中的哪一个,称为编译时多态,否则称为运行时多态。一、编译时多态    方法重载都是编译时多态。根据实际参数的数据类型、个数和次序,Java在编译时能够确定执行重载方法中的哪一个。    方法覆盖表现出两种多态性,当对象引用本类实例时,为编译时多态,否则

  • Eclipse中取消生成TODO Auto-generated method stub

    Eclipse中取消生成TODO Auto-generated method stub

  • 【Autoit】Autoit 使用[通俗易懂]

    【Autoit】Autoit 使用[通俗易懂]一、Autoit上传文件、1.常用语法-WinActivate("title")聚焦到指定活动窗口 -ControlFocus("title&q

  • bool数组初始化

    bool数组初始化输入memset(boolArray,0,sizeof(Array));头文件是#include;如果初始化为全部false,c++有一个零初始化器(zero-initializer)boolboolArray[ARRAY_SIZE]={0};这个零初始化器是通用的,其他类型的数组也可以通过这个初始化;charmyarray[ARRAY_SIZE]=

  • 英语介词的学习

    英语介词的学习

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号