题意：给定一个非负整数c，确定是否存在a和b使得a*a+b*b=c。

class Solution {

typedef long long LL;

public:

    bool judgeSquareSum(int c) {

        LL head = 0;

        LL tail = (LL)(sqrt(c));

        while(head <= tail){

            LL sum = head * head + tail * tail;

            if(sum == (LL)c) return true;

            else if(sum > (LL)c) --tail;

            else ++head;

        }

        return false;

    }

};

最新文章

1. 解决未能加载文件或程序集'WebGrease‘的问题
2. php生成静态文件
3. [51NOD1024] 矩阵中不重复的元素（数学，精度）
4. 页面设计--TextBox
5. dnspod-sr内网轻量级DNS首选方案 - 运维生存时间
6. Ansible好像很好玩的样子哟
7. Ubuntu 13.04 安装使用clang
8. 阿里云1218动态css3代码
9. MongoDB数据模型（一）
10. Java开发相关命名规范
11. Java Web项目中缺少Java EE 6 Libraries怎么添加
12. sql语句（已在Oracle中测试，之后有添加内容放在评论中）
13. lombok安装
14. 仿今日头条横向滚动导航栏--原生js
15. Java面试集合（二）
16. 基于vue-cli的eslint常用设置
17. PAT 1019 General Palindromic Number
18. ResNet笔记
19. CSS选择器-常用搜集
20. 十三oracle --控制结构(分支，循环，控制)

热门文章

1. react脚手架和深入理解jsx语法
2. js中的日期控件My97 DatePicker
3. 1011 World Cup Betting
4. ios端微信浏览器 音乐不自动播放问题
5. 吴裕雄 python 机器学习——数据预处理嵌入式特征选择
6. netty笔记-:Channel与ChannelHandlerContext执行write方法的区别
7. java NIO - DirectBuffer 和 HeapBuffer
8. POJ 1274 The Perfect Stall（二分图 && 匈牙利 && 最小点覆盖）
9. Shiro入门学习之shi.ini实现授权（三）
10. Vacuum Pump Manufacturer - Vacuum Pump: Prevents Reactive Compound Decomposition Products