633. 平方数之和

class Solution {
    public boolean judgeSquareSum(int c) {

/**
双指针问题

  可以让left=1 right=根号c  
  如果left^2+right^2=c return  true
  如果left^2+right^2<c  left++;
  如果left^2+right^2>c right--;
  return false;
 */

    int  left=0,right=(int)Math.sqrt(c);
    while(left<=right){
        int sum=left*left+right*right;
        if(sum==c){
            return true;
        }else if(sum<c){
            left++;
        }else{
            right--;
        }
    }
    return false;

    }
}