leetcode 633. 平方数之和

633. 平方数之和

方法：双指针

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

示例1:

输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5

 

示例2:

输入: 3
输出: False

class Solution:
    def judgeSquareSum(self, c: int) -> bool:
        l =0
        r = int(c**0.5)
        while l<=r:
            if c== l**2 + r**2:
                return True
            elif c<l**2+r**2:
                r-=1
            else:
                l+=1
        return False