leetcode 7. Reverse Integer

Seawolf

1. Given a 32-bit signed integer, reverse digits of an integer.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: 123
   
6. Output: 321
   
7. Example 2:
   
8. 
   
9. Input: -123
   
10. Output: -321
    
11. Example 3:
    
12. 
    
13. Input: 120
    
14. Output: 21
    
15. Note:
    
16. Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231,  231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

复制代码

First try

1. import java.math.BigInteger;
   
2. 
   
3. class Solution {
   
4.     public int reverse(int x) {
   
5.         String num = Integer.toString(x);
   
6.         
   
7.         String result = "";
   
8.         
   
9.         int len = num.length();
   
10.         
    
11.         int flag = 0;
    
12.         
    
13.         if(num.substring(0,1).equals("-")){
    
14.             
    
15.             flag = 1;
    
16.             
    
17.             num = num.substring(1,len);
    
18.             
    
19.             len = len -1;
    
20.             
    
21.         }
    
22.         
    
23.         for(int i = 0 ; i< len; i++){
    
24.             
    
25.             result = num.substring(i,i+1) + result;
    
26.         }
    
27.         
    
28.         BigInteger n = new BigInteger(result);
    
29.         
    
30.         BigInteger s = new BigInteger("-2147483648");
    
31.         BigInteger b = new BigInteger("2147483647");
    
32.         
    
33.         if(n.compareTo(s)<0  || n.compareTo(b)>0){
    
34.             
    
35.             return 0;
    
36.         }
    
37.         
    
38.         x = Integer.parseInt(result);
    
39.         
    
40.         if(flag == 1){
    
41.             
    
42.             return 0-x;
    
43.         }
    
44.         else{
    
45.             
    
46.             return x;
    
47.         }
    
48.     }
    
49. }

复制代码

Second try.

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

复制代码