Decide Whether an Integer Is a Sum of Two Squares

### Problem Return whether nonnegative c equals a × a + b × b for some integers a,b. Zero is allowed for either integer. ```cpp class Solution { public: bool judgeSquareSum(int c); }; ``` ### Examples **Example 1:** ```text c = 25 Output: true Explanation: 3*3+4*4 = 25. ``` **Example 2:** ```text c = 7 Output: false Explanation: Squares no larger than 7 are 0,1,4; no pair sums to 7. ``` ### Constraints - The integer c lies in 0..2147483647. ### Clarifying Questions Allow zero and keep squared arithmetic wide enough at the upper boundary. ```hint Read the boundary condition How does the sum change as either nonnegative candidate magnitude increases? ``` ### Contract considerations Allow zero and keep squared arithmetic wide enough at the upper boundary.