1、原题
Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5
题目描述：判断一个非负整数是否为两个整数的平方和。
2、思路
使用双指针方法，假设给的值就是结果，然后判断是否是
3、代码
class Solution {
func judgeSquareSum(_ c: Int) -> Bool {
// 双指针法，假设目标值就是结果
var i = 0
var j = Int(sqrt(Double(c)))
while i <= j {
let pow = i * i + j * j
if pow > c {
j -= 1
} else if pow < c {
i += 1
} else {
return true
}
}
return false
}
}
网友评论