FilesExpand file tree

 master

/

SumOfSquareNumbers633.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (25 loc) · 600 Bytes

 master

/

SumOfSquareNumbers633.java

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (25 loc) · 600 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/**

* Given a non-negative integer c, your task is to decide whether there're two

* integers a and b such that a2 + b2 = c.

*

* Example 1:

* Input: 5

* Output: True

* Explanation: 1 * 1 + 2 * 2 = 5

*

* Example 2:

* Input: 3

* Output: False

*/

public class SumOfSquareNumbers633 {

public boolean judgeSquareSum(int c) {

if (c < 0) return false;

int n = (int) Math.sqrt(c);

for (int i=0; i<=n; i++) {

int re = c - i * i;

int sq = (int) Math.sqrt(re);

if (sq * sq == re) return true;

}

return false;

}

}