LeetCode 633. 平方數之和

題目：

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

　    示例1：

輸入: 5

輸出: True

解釋: 1 * 1 + 2 * 2 = 5

　　示例2：

輸入: 3

輸出: False

思路：

　　利用雙指針思想，左指針置0，右指針置目標值平方根向下取整。兩指針平方和比較：

• 小於目標值，右指針左移；
• 大於目標值，左指針右移；
• 等於目標值，判斷結束

　　若循環結束未找到平方和與目標值相同的狀況，則不存在。　

代碼：

public class P633 {
    public boolean judgeSquareSum(int c) {
        if (c < 0) {
            return false;
        }
        int left = 0;
        int right = (int) Math.sqrt(c);
        int curSum;
        while (left < right) {
            curSum = left * left + right * right;
            if (curSum > c) {
                right--;
            } else if (curSum < c) {
                left++;
            } else {
                return true;
            }
        }
        return false;
    }
}