力扣小白刷題之633題平方數之和

題目描述 給定一個非負整數 c ，你要判斷是否存在兩個整數 a 和 b，使得 a ^2 + b ^2 = c。 思路 判斷一個非負整數是否爲兩個整數的平方和，可以看成是在 元素爲 0 ~ c的有序數組中查找兩個數，使得這兩個數的平方和爲 c。 方法 雙指針 本題的關鍵是右指針的初始化，實現剪枝，從而降低時間複雜度。 設右指針爲 x，左指針固定爲 0，爲了使 0 ^2 + x ^2 的值儘可能接近

>>阅读原文<<