双指针：leetcode633（中等）——平方数之和

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用双指针的方法来解决题目，判断给定整数c的平方和是否有整数解。通过不断调整指针并计算和，直到找到等于c的平方和或者确定不存在。适合初学者理解迭代和边界条件的应用。

题目

在这里插入图片描述

题解

思路：双指针，取平方根的区间，首尾缩小窗口；

class Solution:
    def judgeSquareSum(self, c: int) -> bool:
        i = 0
        j = int(math.sqrt(c))
        while i<= j:
            sum = i*i + j*j
            if sum > c:
                j -= 1
            if sum < c:
                i += 1
            if sum == c:
                break
        if sum == c:
            return True
        else:
            return False