LeetCode第7題關於overflow

代碼如下第13行，是為了防止overflow。這是炒答案的。

但是為什麼，13行可以防止overflow，有人能看懂嗎？

1. class Solution {
   
2.    
   
3.     public int reverse(int x)  {
   
4.         
   
5.         int result = 0;
   
6. 
   
7.         while (x != 0) {
   
8.             
   
9.             int tail = x % 10;
   
10.             
    
11.             int n = result * 10 + tail;
    
12.          
    
13.             if ((n - tail) / 10 != result) return 0;  
    
14.           //  If overflow exists, the new result will not equal previous one.
    
15.             
    
16.             result = n;
    
17.             
    
18.             x = x / 10;
    
19.         }
    
20. 
    
21.         return result;
    
22.     }
    
23.    
    
24. }

复制代码

如果ans=result*10+tail没有溢出的话，做它的相反操作（减去tail再除以10）得到的结果会是原始的result的值。如果ans溢出的话，得到的答案肯定就不是正常运算应该得到的值，做减去tail再除以10的结果也不会和result相同。

补充内容 (2020-9-15 00:02):
给个例子给lz，int n=2000000000; 如果做n=n*2; 得到的结果肯定不是4000000000，因为java的MAX_VALUE是2147483647，4000000000已经溢出了。这样的话如果做n=n/2; 也不会是最开始的n==2000000000