leetcode 633.平方数之和(双指针详解)
题目:给定一个非负整数 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 <= 2的31次幂减1暴力破解思路:首先,我们分析下题目,如果想要找到两个数的平方和等于给定的c的
原创
2021-04-28 18:06:07 ·
490 阅读 ·
0 评论