首先给求得c的算术平方根,如果c可以表述为两个整数的平方的和,则a,b一定在0~c内。那么现在只需要在[0, int(math.sqrt(c))]的范围内查找,通过比较来看是否会有两个数的平方和是等于c 的。在查找时需要两个指针low和high,分别指向查找范围的最左端(0)和最右端( int(math.sqrt(c)) )。如果low*low+high*high>c,表示当前找到的值大于给定的值,将右指针向左移;如果low*low+high*high<c,表示当前找到的值小于给定的值,将左指针向右移。循环继续的条件是low<=high。
leetcode笔记--633.判断给定的数是否为两个数平方的和
这篇博客探讨了如何寻找两个整数的平方和等于给定数c的解。通过在[0, sqrt(c)]范围内使用双指针法进行搜索,动态调整左右边界,确保找到可能的解。该算法有效地解决了平方和问题,并且适用于数学和计算机科学中的问题。
摘要由CSDN通过智能技术生成