FilesExpand file tree

 master

/

SumofSquareNumbers.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

42 lines (35 loc) · 907 Bytes

 master

/

SumofSquareNumbers.java

Copy path

Top

File metadata and controls

• Code
• Blame

42 lines (35 loc) · 907 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

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

package leetcode;

public class SumofSquareNumbers {

public static void main(String[] args) {

// TODO Auto-generated method stub

}

public boolean judgeSquareSum(int c) {

int limit = helper(c);

int r =limit;

for(int i=0; i<=limit && r>=i;){

int sum =i*i + r*r;

if(sum==c){

return true;

}else if(sum<c){

i++;

}else{

r--;

}

}

return false;

}

public int helper(int x){

if(x<=1) return x;

int start=0, end=x;

while(start<=end) {

int mid = start + (end-start)/2;

if(x/mid==mid)

return mid;

else if(x/mid<mid)

end = mid-1;

else

start = mid+1;

}

return end;

}

}