编写程序计算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)


相关推荐

  • sql语句增删改查的基本语法_数据库中的增删改查四个语句

    sql语句增删改查的基本语法_数据库中的增删改查四个语句MYSQL中,常用的几种约束:约束类型:主键:primarykey外键:foreignkey唯一:unique非空:notnull自增:auto_increment默认值:default主键约束primarykey主键约束相当于唯一约束+非空约束的组合,主键约束列不允许重复,也不允许出现空值。每个表最多只允许一个主键,建立主键约束可以在列级别创建,也可以在表级别创建。当创建主键的约束时,系统默认会在所在的列和列组合上建立对应的唯一索引。基本模式:createt

  • 端口 TCP/IP =PORT NUMBERS[通俗易懂]

    端口 TCP/IP =PORT NUMBERS[通俗易懂] http://www.iana.org/assignments/port-numbersPORTNUMBERS(lastupdated2009-10-28)Theportnumbersaredividedintothreeranges:theWellKnownPorts,theRegisteredPorts,andtheDynamic

  • C语言面试题每日一练(一)[通俗易懂]

    C语言面试题每日一练(一)[通俗易懂]C语言作为嵌入式Linux开发的必备工具,作为嵌入式Linux开发的基础语言,那么在面试嵌入式工程师时C语言定是面试中的重中之重。作为一名开学就大三的老学长,不得不为找工作做必要准备。每天做一道C语言面试题,并且能够融会贯通。2020.8.5题目描述:    在未排序的数组中找到第k个最大元素。请注意,你需要找的是数组排序后的第k个最大的元素而不是第k个不同的元素。示例1:输入:32.

  • 说明子网和子网掩码的概念_子网掩码和子网地址

    说明子网和子网掩码的概念_子网掩码和子网地址一个IP(v4)地址如:210.52.207.2,是一个4字节(共32bit)的数字,被分为4段,每段8位,段与段之间用‘.’分隔。每段所能表示的十进制数最大不超过255。IP

  • JSON入门

    JSON入门

  • Altium Designer 13 一些快捷键「建议收藏」

    Altium Designer 13 一些快捷键「建议收藏」在多层电路设计时,容易看不清电路利用键盘【shift】+【s】进行单层显示利用键盘【ctrl】+鼠标【左键】进行单网络节点连线高亮显示利用软件右下角【clear】取消高亮,利用【masklevel】对暗淡对比效果进行控制

发表回复

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

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