題目就是非負(fù)正數(shù) c,是否可以寫成c**2 = a**2+b**2

1、縮寫范圍，因?yàn)槭瞧椒胶?#xff0c;所以a,b兩個(gè)數(shù)一個(gè)在c的平方根內(nèi)

2、循環(huán)得出另一個(gè)數(shù)的平方

3、這里用到一個(gè)小技巧，一個(gè)數(shù)的平方開(kāi)方取整在平方是否和原來(lái)相等，若相等則存在

4、例如：

????????c=10 i=0 m=10 int(math.sqrt(m))=3 再平方等于9不等于10

????????????? ? ?i=1 m=9? ?int(math.sqrt(m))=3 再平方等于9?

class?Solution(object):??

????def?judgeSquareSum(self,?c):??

????????"""?

????????:type?c:?int?

????????:rtype:?bool?

????????"""??

????????length?=?int(math.sqrt(c))??

????????for?i?in?range(length+1):??

????????????m?=?c-i**2??

????????????if?int(math.sqrt(m))**2==m:??

????????????????return?True??

????????return?False??

? ? ? ? ??

總結(jié)

以上是生活随笔為你收集整理的633. Sum of Square Numbers的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。