可以用四平方和定理：任意一個(gè)正整數(shù)都可以表示為4個(gè)以?xún)?nèi)整數(shù)的平方和。

如果一個(gè)數(shù)含有因子4，那么我們可以把4都去掉，并不影響結(jié)果。比如：8去掉4，12去掉3，返回的結(jié)果都相同。

如果一個(gè)數(shù)除以8余7，那肯定是由4個(gè)完全平方數(shù)組成的。

！的意思是邏輯取反，則一個(gè)不為0的是取反為0，再取反為1，所以若a和b都不為0，則 !!a+!!b 的值為2，如果有一個(gè)為0，則返回1。

返回4，2，1的情況都討論了之后，就剩下返回3的情況了；否則返回3。

class Solution { public:int numSquares(int n) {while(n%4 == 0) n/=4;if(n%8 == 7) return 4;for(int a =0; a*a<=n; a++){int b = sqrt(n- a*a);if(a*a + b*b == n)//return 1或2return !!a + !!b ; //!邏輯取反，若a不為0則!a為0，!!a為1， }return 3;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/Bella2017/p/11070437.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的leetcode 279 四平方定理的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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