633. 平方数之和（双指针）

关注

原创最新推荐文章于 2026-07-05 17:39:37 发布 204 阅读 AI 写同款· GEO 优化 ›

从BUUCTF RSA4看中国剩余定理在低指数攻击中的实战应用本文通过BUUCTF RSA4题目实战，详细解析了中国剩余定理(CRT)在RSA低指数攻击中的应用。从五进制数据预处理到CRT代码实现，再到低指数攻击的完整流程，提供了全面的技术指导。文章特别强调了CTF竞赛中常见的进制转换陷阱和大整数处理技巧，帮助密码学爱好者掌握这一重要攻击方法。阅读详情

package com.heu.wsq.leetcode.double_point;

/**
 * 633. 平方数之和
 * @author wsq
 * @date 2021/4/28
 * 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。
 *
 * 示例 1：
 * 输入：c = 5
 * 输出：true
 * 解释：1 * 1 + 2 * 2 = 5
 *
 * 示例 2：
 * 输入：c = 3
 * 输出：false
 *
 * 链接：https://leetcode-cn.com/problems/sum-of-square-numbers
 */
public class JudgeSquareSum {
    /**
     * 面对问题，首选不是要考虑使用什么算法或者数据结构，要针对问题进行分析，知道问题的解是什么、由什么组成，
     * 当我们确定问题的解是什么了，这时候我们再去思考使用什么样的数据结构或者算法去 快速 的从解空间中查找到解
     * @param c
     * @return
     */
    public boolean judgeSquareSum(int c){
        if(c == 0){
            return true;
        }

        long a = 0;
        long b = (long) Math.sqrt(c);;

        while(a <= b){
            long x = a * a;
            long y = b * b;
            if(x + y == c){
                return true;
            }else if(x + y > c){
                b--;
            }else{
                a++;
            }
        }

        return false;
    }
}