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

1、縮寫范圍，因為是平方和，所以a,b兩個數一個在c的平方根內

2、循環得出另一個數的平方

3、這里用到一個小技巧，一個數的平方開方取整在平方是否和原來相等，若相等則存在

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??

? ? ? ? ??

總結

以上是生活随笔為你收集整理的633. Sum of Square Numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。