LeetCode_双指针_中等_633.平方数之和

1.题目

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

示例 1： 输入：c = 5 输出：true 解释：1 * 1 + 2 * 2 = 5

示例 2： 输入：c = 3 输出：false

提示： 0 right 时，遍历结束，若此时还未找到，则返回 false。

3.代码实现（Java）

//思路1————暴力穷举法（超出时间限制）
class Solution {
    public boolean judgeSquareSum(int c) {
        int left = 0;
        int right = (int)Math.sqrt(c);
        for (int i = left; i