Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

這個問題也比較直觀，關鍵是一個考慮運算的時候有可能出現溢位問題，對於溢位問題，有如下的解決方案：

1.

class Solution {
public:
    int reverse(int x) {



        double s=0;//一定要設定成double,否則 下面while迴圈裡 s = s * 10 + x % 10; s每次都乘以10，可能會導致整數溢位
        int flag=1;

        if(x==0) return 0;

        if(x<0) 
        {
            flag=-1;
            x=x*(-1);
        }

        while(x>0){
            s = s * 10 + x % 10;
            x=x/10;
        }
        s=s*flag;
        return (s > INT_MAX || s < INT_MIN? 0 : s);

    }
};
 

1. public class Solution {
   
2.     public int reverse(int x) {
   
3.         if (x == 0) return 0;
   
4.         int res = 0;
   
5.         int sign = 1;
   
6.         if (x < 0) {
   
7.             sign = -1;
   
8.             x = -1 * x;
   
9.         }
   
10.         while (x != 0) {
    
11.             if (res > (Integer.MAX_VALUE - x % 10) / 10) {
    
12.                 return 0;
    
13.             }
    
14.             res = res * 10 + x % 10;
    
15.             x = x / 10;
    
16.         }
    
17.         return res * sign;
    
18.     }
    
19. }