leetcode633
2024-10-21 09:34:22
用开方的思想来解题。
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
最新文章
- DQL、DML、DDL、DCL的概念与区别
- php xls 导出乱码解决方案
- yii框架分页
- Cwinux简介及用法简述
- 【小错误】起归档是遇到ORA-00265: instance recovery required, cannot set ARCHIVELOG mode
- scjp考试准备 - 5 - 重载和重写
- ASCII 码表
- Base64 图片转换工具
- [Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.10
- 模拟google分页效果
- css 兼容 position:fixed
- C语言实现将日期、时间保存到文本文件中
- ubuntu下面配置apache
- Django 之 路由URL,视图,模板,ORM操作
- 【转载】ASP.NET工具类:文件夹目录Directory操作工具类
- 为github公开项目单独设置用户名
- HDFS基础
- JVM(一)—— 内存管理
- JavaScript大杂烩13 - 总结ECMAScript 5新功能
- 路由交换04-----STP
热门文章
- BZOJ 4066 kd-tree 矩形询问求和
- JavaWeb -- Servlet+JSP+JavaBean(MVC)模式
- redis.h
- rehash过程
- 利用ChromeOptions()加载用户配置
- 解决:AttributeError: module &#39;requests&#39; has no attribute &#39;get&#39;”
- JAX-RS介绍——Java API forRESTful WebServices,JAX-RS的目标是Web Services开发(这与HTML Web应用不同)而Spring MVC的目标则是Web应用开发
- 后勤LO采购数据源增强
- 面试题42:翻转单词顺序VS左旋转字符串
- uva11078 - Open Credit System(动态维护关键值)