LeetCode 633. Sum of Square Numbers

原题目：https://leetcode-cn.com/problems/sum-of-square-numbers/

 

思路：双指针

 

代码;

class Solution {
public:
    bool judgeSquareSum(int c) {
        long left=0,right=sqrt(c);
        while(left<=right){
            if(left*left + right*right == c)
                return true;
            else if(left*left + right*right < c)
                left++;
            else
                right--;
        }
        return false;
    }
};