633. 平方数之和

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:

输入: 5

输出: True

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

示例2:

输入: 3

输出: False

class Solution {

      public boolean judgeSquareSum(int c) {

        if(c<=1)

            return true;

        int l = 0;

        int r = (int)Math.pow(c,0.5);

        while(l<=r){

            int sum = l*l + r*r;

            if(sum==c)

                return true;

            if(sum<c)

                l++;

            else

                r--;

        }

        return false;

    }

}