平方数之和

平方数之和,第1张

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

提示:0 < = c < = 2 ^ 31 - 1

例如:

输入:c = 5 输出:true

输入:c = 3 输出:false

对于给定的非负整数c,需要判断是否存在两个整数a和b,使得 a ^ 2 + b ^ 2 = c 。当然可以选择枚举所有可能来判断,但是暴力枚举在此题中的时间复杂度会较大。

看到平方,我们可以选择使用sqrt(x)函数,计算x的平方根。只需要在枚举a的同时,令b等于(c-a*a)的平方根,在确定所求得的b是不是整数即可。

由于本题中 0 < = c < = 2 ^ 31 - 1,所以需要避免溢出,使用long型。

C++代码:

class Solution {
public:
    bool judgeSquareSum(int c) {
        for (long a = 0; a * a <= c; a++) {
            double b = sqrt(c - a * a);
            if (b == (int)b) {
                return true;
            }
        }
        return false;
    }
};

JAVA代码:

class Solution {
    public boolean judgeSquareSum(int c) {
        for (long a = 0; a * a <= c; a++) {
            double b = Math.sqrt(c - a * a);
            if (b == (int) b) {
                return true;
            }
        }
        return false;
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/1498259.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-25
下一篇 2022-06-25

随机推荐

  • 哈中信是哪个国家的品牌?

    【导读】:长春市哈中信教学设备有限公司,成立于2011年,总部位于长春,是一家生产加工学生桌椅、黑板、铁床、白板、餐桌椅、阅览桌、办公家具、校园设备的校具...哈中信是中国品牌。长春市哈中信教学设备有

    2022-08-19
    0 0 0
  • DELLE COSE是哪个国家的品牌?

    【导读】:戴里柯施(DELLE SOSE)以生产皮质箱包为主,自创立以来就以卓越的手工技艺,以及尊重材质本身的精神,注重产品与客户之间的沟通,以及带给客户的情绪...DELLE COSE是意大利品牌。

    2022-08-19
    0 0 0
  • 特域是哪个国家的品牌?

    【导读】:特域S&A21世纪是工业发展的高科技时代,越来越多的精密机械仪器对环境的要求很高,需要在适宜的温度、湿度条件下运行。特域机电10余年专注于研发、生产...特域是中国品牌。特域S&A21世纪是

    2022-08-19
    0 0 0
  • 旺贝特是哪个国家的品牌?

    【导读】:旺贝特旺贝特品牌成立于2005年,隶属于石家庄旺贝特服饰有限公司,是一家致力于儿童针织服饰的自主开发、设计、生产、销售为一体的大型企业;拥有遍布...旺贝特是中国品牌。旺贝特旺贝特品牌成立于

    2022-08-19
    0 0 0
  • CELESTRON品牌的中文名是什么?

    【导读】:CELESTRON的中文名是星特朗,星特朗是美国的品牌。始于美国,全球知名望远镜品牌,在光学领域拥有超过五十年的悠久历史,致力于使望远镜更易使用CELESTRON(星特朗)作为一家拥有超过5

    2022-08-19
    0 0 0
  • VICTOR品牌的中文名是什么?

    【导读】:VICTOR的中文名是威克多,威克多是中国的品牌。VICTOR(威克多)是专注于羽毛球运动46年的台湾品牌,从事于专业羽毛球全系列器材装备的研发、生产和销售。1968年,现任董事长陈登立先生

  • 双愉是哪个国家的品牌?

    【导读】:双愉双愉是深圳市勤睿盛贸易有限公司旗下品牌,该品牌专注于健康理疗类产品的生产制作,对于人体机能需求进行研发制作更符合人体需求的各类保健理疗产...双愉是中国品牌。双愉双愉是深圳市勤睿盛贸易有

  • ICOLOR是哪个国家的品牌?

    【导读】:西班牙男士内衣潮牌,隶属于西班牙Polisty集团,是TOP男装潮牌VIISHOW后第二个入驻中国上线品牌,Icolor创立于1995年7月,奉行舒适呼唤野性的理念,Ic...ICOLOR是

    2022-08-19
    0 0 0
  • 明越是哪个国家的品牌?

    【导读】:明越杭州恒越体育用品有限公司创建于2011年,外商独资企业,拥有现代化生产厂房21000平方米,员工450人,公司严格按照欧洲运动器材安全标准进行生产,并...明越是中国品牌。明越杭州恒越体

    2022-08-19
    0 0 0

发表评论

登录后才能评论

评论列表(0条)

保存