ReverseInteger

来源：互联网发布：centos 7web服务器编辑：程序博客网时间：2024/06/05 06:52

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

0 0