廖家龙的博客网站
LeetCode_633_平方数之和
廖家龙 用心听，不照做
  2019-06-30 21:55:00   2024-07-19 11:18:18    144 字  1 分钟

题目描述：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a^2 + b^2 = c 。

示例：
输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5

输入：c = 3
输出：false

输入：c = 4
输出：true

输入：c = 2
输出：true

输入：c = 1
输出：true

提示：0 <= c <= 2^31 - 1

解法1：双指针

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    bool judgeSquareSum(int c) {

        //双指针
        long left = 0;
        long right = (int)sqrt(c);

        while (left <= right) {

            long sum = left * left + right * right;

            if (sum == c) return true;
            else if (sum > c) right--;
            else left++;
        }

        return false;
    }
};
  1. 1. 题目描述：
    1. 1.1. 解法1：双指针
  1. 1. 题目描述：
    1. 1.1. 解法1：双指针