leetcode 279 四平方定理

可以用四平方和定理：任意一個正整數都可以表示爲4個以內整數的平方和。 如果一個數含有因子4，那麼我們可以把4都去掉，並不影響結果。比如：8去掉4，12去掉3，返回的結果都相同。 如果一個數除以8餘7，那肯定是由4個完全平方數組成的。 ！的意思是邏輯取反，則一個不爲0的是取反爲0，再取反爲1，所以若a和b都不爲0，則 !!a+!!b 的值爲2，如果有一個爲0，則返回1。 返回4，2，1的情況都討論了

>>阅读原文<<