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

Lingo_work

于 2021-12-14 17:13:33 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏：题目分类文章标签： leetcode c++ 算法

本文链接：https://blog.youkuaiyun.com/memory_MM_forever/article/details/121931748

题目分类专栏收录该内容

27 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

题解

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

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