。平方數之和

633。平方數和

中

給定一個非負整數 c，判斷是否存在兩個整數 a 和 b 使得 a2 + b2 = c。

範例1：

• 輸入： c = 5
• 輸出： true
• 解釋： 1 * 1 + 2 * 2 = 5

範例2：

• 輸入： c = 3
• 輸出： false

約束：

• 0 31 - 1

解：

class Solution {

    /**
     * @param Integer $c
     * @return Boolean
     */
    function judgeSquareSum($c) {
        for ($i = 2; $i * $i <= $c; $i++) {
            $count = 0;
            if ($c % $i == 0) {
                while ($c % $i == 0) {
                    $count++;
                    $c /= $i;
                }
                if ($i % 4 == 3 && $count % 2 != 0)
                    return false;
            }
        }
        return $c % 4 != 3;
    }
}

聯絡連結

• 領英
• GitHub

以上是。平方數之和的詳細內容。更多資訊請關注PHP中文網其他相關文章！