leetcode

0 class Solution {

1 public:

2 bool judgeSquareSum(const int c) const {

3 long left = 0, right = sqrt(c);

4

5 while (left <= right) {

6 const long mid = left * left + right * right;

7 if (mid == c) return true;

8 if (mid < c)

9 left++;

10 else

11 right--;

12 }

13

14 return false;

15 }

16 };