class Solution {
public:
bool judgeSquareSum(int c) {
uint32_t a = 0, b = sqrt(c) + 1;
while(a <= b) {
uint32_t res = a * a + b * b;
if(res == c) return true;
if(res < c) a++;
else b--;
}
return false;
}
};
【leetcode 双指针 C++】633. 平方数之和
最新推荐文章于 2023-05-25 09:38:19 发布