Leetcode No.7 整数反转

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

示例 1:

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

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

输入: 120 输出: 21 注意:

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

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

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

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

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

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

算法结束

package reverse;
//给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
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