FilesExpand file tree

 master

/

Sqrt.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

44 lines (33 loc) · 1018 Bytes

 master

/

Sqrt.java

Top

File metadata and controls

• Code
• Blame

44 lines (33 loc) · 1018 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

43

44

package Algorithms;

public class Sqrt {

public static int sqrt(int x) {

if (x == 0) {

return x;

}

int left = 1;

int right = x;

int curr = 0;

while(left < right) {

curr = (left + right)/2;

int rst = x/curr;

System.out.printf("curr: %d rst:%d left:%d right:%d\n", curr, rst, left, right);

if (rst == curr){

return rst;

} else if (rst > curr) {

left = curr+1;

} else {

right = curr-1;

}

}

System.out.printf("Ret: curr: %d left:%d right:%d x/left:%d \n", curr, left, right, x/left);

if (x/left >= left) {

return left;

} else {

return left - 1;

}

}

public static void main(String[] args) {

int rst = sqrt(8);

System.out.printf("rst: %d", rst);

}

}