Leetcode633. Sum of Square Numbers

最新推荐文章于 2025-03-17 07:15:00 发布

没事多喝白开水

最新推荐文章于 2025-03-17 07:15:00 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ Leetcode

本文链接：https://blog.youkuaiyun.com/kuaijg/article/details/99132702

C++ 同时被 2 个专栏收录

69 篇文章

订阅专栏

Leetcode

49 篇文章

订阅专栏

本文介绍了一种使用双指针法解决数学问题的算法：给定一个非负整数c，判断是否存在两个整数a和b，使得a² + b² = c。通过实例展示，如输入5，输出为真，因为1*1 + 2*2 = 5；而输入3，输出为假。算法使用C++实现，高效地解决了该问题。

Given a non-negative integer c, your task is to decide whether
there’re two integers a and b such that a2 + b2 = c.

Example 1:

Input: 5 Output: True Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: 3 Output: False

双指针，0ms

class Solution {
public:
	bool judgeSquareSum(int c) {
		long int i = 0, j = round(sqrt(c)), temp;
		while (i <= j) {
			temp = i*i + j*j;
			if (temp < c) {
				++i;
			}
			else if (temp > c) {
				--j;
			}
			else {
				return true;
			}
		}
		return false;
	}
};