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
|
public class DivideTwoIntegers {
public int divide(int dividend, int divisor) {
if (divisor == 0 || (dividend == Integer.MIN_VALUE && divisor == -1)) {
return Integer.MAX_VALUE;
}
if (divisor == 1) {
return dividend;
}
if (dividend == 0) {
return 0;
}
long l = Math.abs((long) dividend);
long r = Math.abs((long) divisor);
int result = 0;
while (l >= r) {
int count = 0;
while (l >= (r << count)) {
count++;
}
result += 1 << (count - 1);
l -= r << (count - 1);
}
if (l == Integer.MAX_VALUE + 1L && divisor == -1) {
return Integer.MAX_VALUE;
}
return (dividend > 0 ^ divisor > 0) ? result * -1 : result;
}
@Test
public void test() {
System.out.println(divide(-2147483648, -1));
}
}
|