32 位的有符号整数_Leetcode No.7 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

方法一：把32位的有符号整数转化为字符串

首先处理符号位，假如是负数，记符号位为‘-’，假如是正数，记符号位为空；

其次处理个位数，假如个位数为0，则删除个位数；

最后将字符串转置，追加符号位；

判断是否溢出，假如溢出返回0，否则转为int返回结果。

算法结束

public class Solution {    public int reverse(int x) {        if(x==0){            return 0;        }        Integer i=new Integer(x);        String str=i.toString();        String signal="";        if(str.charAt(0)=='-'){            signal="-";            str=str.substring(1,str.length());        }        if(str.charAt(str.length()-1)=='0'){            str=str.substring(0,str.length()-1);        }        String rs=signal;        for(i=str.length()-1;i>=0;i--){            rs+=str.charAt(i);        }        Long rsl=new Long(rs);        if(rsl>Integer.MAX_VALUE||rsl            return 0;        }else{            return new Integer(rs);        }    }    public static void main(String[] args) {        System.out.println(Integer.MAX_VALUE);        System.out.println(Integer.MIN_VALUE);        Solution solution=new Solution();        System.out.println(solution.reverse(-2147483648));    }}

复杂度分析

时间复杂度O(n)

空间复杂度O(n)

方法二：可点击原文查看CSDN同步更新博客