LeetCode 29 題防止overflow的問題

第15，16行，為啥變成long就能防止overflow?  
還有36-48在做什麼??

1. class Solution {
   
2.    
   
3.         public int divide(int dividend, int divisor) {
   
4. 
   
5.             /** 1. 商是0，則返回最大值  **/
   
6.             if (divisor == 0) return Integer.MAX_VALUE;
   
7. 
   
8.             /** 2. 除數是INT最小值，邊界情況  **/
   
9.             if (dividend == Integer.MIN_VALUE) {
   
10.                 if( divisor == -1) return Integer.MAX_VALUE;
    
11.                 else if (divisor == 1) return Integer.MIN_VALUE;
    
12.             }
    
13. 
    
14.             /** 3. 防止overflow？？？why？？？  **/
    
15.             long divd = (long) dividend;
    
16.             long divs = (long) divisor;
    
17. 
    
18.             /** 4. 給正負號標誌  **/
    
19.             int sign = 1;
    
20. 
    
21.             /** 5. 確保正負號  **/
    
22.             if(divd < 0) {
    
23.                 divd = -divd;
    
24.                 sign = -sign;
    
25.             }
    
26. 
    
27.             if (divs < 0) {
    
28.                 divs = -divs;
    
29.                 sign = - sign;
    
30.             }
    
31. 
    
32.             /** 6. 初始化為 0  **/
    
33.             int res = 0;
    
34. 
    
35.             /** 7. 循環  **/
    
36.             while (divd >= divs) {
    
37. 
    
38.                         /** 7.1 製造 shift  **/
    
39.                         int shift = 0;
    
40. 
    
41.                         /** 7.2 如果（divs << shift）比 divd 小，繼續移位  **/
    
42.                         while ( divd >= (divs << shift) ) { shift++; }
    
43. 
    
44.                         /** 7.3 拿到移位后的，res值  **/
    
45.                         res += ( 1 << (shift-1) );
    
46. 
    
47.                         /** 7.4 更新divd  **/
    
48.                         divd -= (divs << (shift-1));
    
49.             }
    
50. 
    
51.             /** 8. 得出結果  **/
    
52.             return sign * res;
    
53.         }
    
54. }
    

复制代码