leetcode 633. Sum of Square Numbers
来源:互联网 发布:带数字的域名 编辑:程序博客网 时间:2024/05/20 15:59
1.题目
Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c.
给一个数字C,判断C是否能由两个数的平方组成
Example 1:
Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5
Example 2:
Input: 3
Output: False
2.分析
要找出是否存在a2 + b2 = c. 先限定a,b的范围。 0<=a,b<=sqrt(c)
然后从两端向中间逼近。
3.代码
class Solution {public: bool judgeSquareSum(int c) { int left = 0, right = sqrt(c); while (left <= right) { int result = left*left + right*right; if (result == c) return true; else if (result < c) ++left; else --right; } return false; }};
阅读全文
0 0
- [leetcode]633. Sum of Square Numbers
- [LeetCode]633. Sum of Square Numbers
- LeetCode 633. Sum of Square Numbers
- [leetcode]633. Sum of Square Numbers
- leetcode 633. Sum of Square Numbers
- LeetCode 633. Sum of Square Numbers
- leetcode 633. Sum of Square Numbers
- leetcode 633. Sum of Square Numbers
- [LeetCode]633. Sum of Square Numbers
- leetcode[Sum of Square Numbers]
- 633. Sum of Square Numbers
- 633. Sum of Square Numbers
- 633. Sum of Square Numbers
- 633. Sum of Square Numbers
- 633. Sum of Square Numbers
- 633. Sum of Square Numbers。
- 【leetcode】633. Sum of Square Numbers(Python & C++)
- leetcode 633. Sum of Square Numbers 二分查找
- 高二&高一&初三模拟赛16 总结
- Merge, join, and concatenate
- NGUI---代码控制Archor
- 数据库(Mysql)读写分离之服务器配置和服务端实现
- Python之装饰器学习
- leetcode 633. Sum of Square Numbers
- [Photon] 百度语音识别接入【Eclipse+Unity3D】
- 美团外卖广告投放系统的设计
- Spring Cloud在国内中小型公司能用起来吗?
- 数据库——连接查询(子查询)
- 多线程开山篇
- Unity3D集成腾讯语音GVoiceSDK
- oracle函数(1)
- Java中获取绝对路径出现% 20(路径被转码)的问题