Leetcode633--平方数之和(双指针)

leetcode 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) {
      int i = 0, j = (int)Math.sqrt(c);
      while(i<=j){
        int curr = i*i + j*j;
        if(curr==c){
          return true;
        }else if(curr>c){
          j--;
        }else{
          i++;
        }
      }
      return false;
    }
}