用开方的思想来解题。

bool judgeSquareSum(int c) {
int h = pow(c, 0.5);
for (int i = ; i <= h; i++)
{
double left = pow(c - pow(i, ), 0.5);
if (left - int(left) == 0.0)
{
return true;
}
}
return false;
}

补充一个phthon的实现,使用双指针思想:

 class Solution:
def judgeSquareSum(self, c: int) -> bool:
i=0
j=int(c ** 0.5)
while i<=j:
target = i*i +j*j
if target==c:
return True
elif target>c:
j-=1
else:
i+=1 return False

最新文章

  1. DQL、DML、DDL、DCL的概念与区别
  2. php xls 导出乱码解决方案
  3. yii框架分页
  4. Cwinux简介及用法简述
  5. 【小错误】起归档是遇到ORA-00265: instance recovery required, cannot set ARCHIVELOG mode
  6. scjp考试准备 - 5 - 重载和重写
  7. ASCII 码表
  8. Base64 图片转换工具
  9. [Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.10
  10. 模拟google分页效果
  11. css 兼容 position:fixed
  12. C语言实现将日期、时间保存到文本文件中
  13. ubuntu下面配置apache
  14. Django 之 路由URL,视图,模板,ORM操作
  15. 【转载】ASP.NET工具类:文件夹目录Directory操作工具类
  16. 为github公开项目单独设置用户名
  17. HDFS基础
  18. JVM(一)—— 内存管理
  19. JavaScript大杂烩13 - 总结ECMAScript 5新功能
  20. 路由交换04-----STP

热门文章

  1. BZOJ 4066 kd-tree 矩形询问求和
  2. JavaWeb -- Servlet+JSP+JavaBean(MVC)模式
  3. redis.h
  4. rehash过程
  5. 利用ChromeOptions()加载用户配置
  6. 解决:AttributeError: module &#39;requests&#39; has no attribute &#39;get&#39;”
  7. JAX-RS介绍——Java API forRESTful WebServices,JAX-RS的目标是Web Services开发(这与HTML Web应用不同)而Spring MVC的目标则是Web应用开发
  8. 后勤LO采购数据源增强
  9. 面试题42:翻转单词顺序VS左旋转字符串
  10. uva11078 - Open Credit System(动态维护关键值)