FilesExpand file tree

 main

/

Code01_GetMax.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (36 loc) · 892 Bytes

 main

/

Code01_GetMax.java

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (36 loc) · 892 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

package class08;

public class Code01_GetMax {

public static int flip(int n) {

return n ^ 1;

}

public static int sign(int n) {

return flip((n >> 31) & 1);

}

public static int getMax1(int a, int b) {

int c = a - b;

int scA = sign(c);

int scB = flip(scA);

return a * scA + b * scB;

}

public static int getMax2(int a, int b) {

int c = a - b;

int sa = sign(a);

int sb = sign(b);

int sc = sign(c);

int difSab = sa ^ sb;

int sameSab = flip(difSab);

int returnA = difSab * sa + sameSab * sc;

int returnB = flip(returnA);

return a * returnA + b * returnB;

}

public static void main(String[] args) {

int a = -16;

int b = -19;

System.out.println(getMax1(a, b));

System.out.println(getMax2(a, b));

a = 2147483647;

b = -2147480000;

System.out.println(getMax1(a, b)); // wrong answer because of overflow

System.out.println(getMax2(a, b));

}

}