首页 > 其他 > 详细

双指针-LeetCode 633. 平方数之和

时间:2021-04-29 10:06:24      阅读:21      评论:0      收藏:0      [点我收藏+]

题目描述:

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。

 

示例 1:

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

输入:c = 3
输出:false
示例 3:

输入:c = 4
输出:true
示例 4:

输入:c = 2
输出:true
示例 5:

输入:c = 1
输出:true
 

提示:

0 <= c <= 231 - 1

思路:

  双指针,两数相加等于一个数的平方(a2+b2=c),那么这两个数的范围都在sqrt(c)范围内,确定范围后,枚举即可。

代码:

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

 

双指针-LeetCode 633. 平方数之和

原文:https://www.cnblogs.com/xujiakang123/p/14715969.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!