367. Valid Perfect Square
来源:互联网 发布:淘宝哪个牌子芋圆好吃 编辑:程序博客网 时间:2024/05/26 17:48
class Solution(object):
def isPerfectSquare(self, num):
"""
:type num: int
:rtype: bool
"""
i = 1
while num > 0:
num -= i
i += 2
def isPerfectSquare(self, num):
"""
:type num: int
:rtype: bool
"""
i = 1
while num > 0:
num -= i
i += 2
return num == 0
http://www.cnblogs.com/guoguolan/p/5619443.html
完全平方数是一系列奇数之和,例如:
1 = 1
4 = 1 + 3
9 = 1 + 3 + 5
16 = 1 + 3 + 5 + 7
25 = 1 + 3 + 5 + 7 + 9
36 = 1 + 3 + 5 + 7 + 9 + 11
....
1+3+...+(2n-1) = (2n-1 + 1)n/2 = n*n
阅读全文
0 0
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square**
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 367. Valid Perfect Square
- 主流深度学习框架对比
- Elasticsearch_install
- 【openjudge】红与黑
- POJ ---- 1222 和 POJ --- 3279 【二进制思维+状态压缩】
- 解决 Android SDK下载和更新失败的问题
- 367. Valid Perfect Square
- CRC校验的解读
- eclipse使用git插件克隆github工程
- PostgreSQL 基础
- Java中serialVersionUID的作用
- BZOJ 1093: [ZJOI2007]最大半连通子图 拓扑图dp tarjan
- 一些用前缀思想解决的题(持续完善)
- jQuery插件的写法
- 外汇交易技术术语表