ReverseInteger

Reverse digits of an integer.

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

除了考虑数字的翻转之外，还有溢出的判断。

int 32bit -2147483648~2137383647

1st:

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

            if(x>0){
                String b = new StringBuilder(String.valueOf(x)).reverse().toString();//将一个string翻转
                long l=Long.parseLong(b);
                if(l<Integer.MAX_VALUE){
                int c = Integer.parseInt(b);
                return c;
                }else{
                    return 0;
                }

            }else{
                long p=Long.parseLong(String.valueOf(x));
                if(p<=Integer.MIN_VALUE){
                    return 0;
                }else{
                String b = new StringBuilder(String.valueOf(Math.abs(x))).reverse().toString();
                long l=Long.parseLong(b);
                if(l<Integer.MAX_VALUE){
                int c = Integer.parseInt(b);
                return -c;
                }else{
                    return 0;
                }


            }
        }
     }
}

多次对long的大小的判断。而且stringBuilder也很慢 12ms

用数学的方法，O(n)

2st:

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

          long num = 0; //long做翻转
            while (x != 0) {
                num = num * 10 + x % 10;
                x /= 10;
            }

            if (num > Integer.MAX_VALUE || num < Integer.MIN_VALUE) {   //判断int范围,溢出判断
                return 0;
                }
            return (int) num;   //再转换成Int
                }
        }

运行时间为2ms

类型变换：
int a =Integer.parseInt(string s); //string ->int
long b=(long)a; // int->long
int c=(int)b; // long->int
long d=Long.parseLong(string s); //string->long