LeetCode——7 Java之整数反转

题目：

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

注意:

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

思路：可以把这个整数先取绝对值，然后转换为字符数组，逆序输出，判断输出后的值是否超出范围，若超出范围再做溢出处理，没有超出范围，如果输入的数是正数，就返回正数，如果输入的数是负数，逆序输出的值加上负号即可。此思路需要掌握的知识点：1.整数取绝对值，Math.abs(int);2.StringBuffer字符追加；3.整数转换为String类：String.valueOf(int);4.String类转换为char[]:char[] ch=s.toCharArray();5.StringBuffer类转换为String类：buf.toString();6.String类转换为int类型：Integer.parseInt(str);此时会出现NumberFormatException异常，所以记得抛出一下。6.另外，数值范围的表示，要知道怎么表示数字在 [−2^31,  2^31 − 1]它之间。

代码：

class Solution {
    public int reverse(int x) {
        StringBuffer buf=new StringBuffer();
        if(x>-2147483648||x<2147483647){
            int y=Math.abs(x);
            String s=String.valueOf(y);
            char[] ch=s.toCharArray();
            for(int i=ch.length-1;i>=0;i--){
                buf.append(ch[i]);                
            }
            String str=buf.toString();  
            try{
                int num=Integer.parseInt(str);
                if(x>=0)
                  x=num;
                if(x<0)
                  x=-num;
                return x;
            }catch(NumberFormatException e){
               System.out.println("NumberFormatException!please input the integer again!");   
                return 0;
               }    
        }else{
           return 0;                         
        } 
    }
}

第二种方法：

数值如果超出范围就让它返回0，如果输入数值在整数范围内就通过求余和求商来计算。需要思考的点：1.数字范围表示：最大值：Integer.MAX_VALUE/10,最小值：Integer.MIN_VALUE。 2.%10求余，/10求商。

class Solution{
    public int reverse(int x){
        int rev=0;
        while(x!=0){
              int pop=x%10;
              x/=10;          
 if(rev>Integer.MAX_VALUE/10||(rev==Integer.MAX_VALUE/10&&pop>7))
           return 0;
 if(rev<Integer.MIN_VALUE/10||(rev==Integer.MIN_VALUE/10&&pop<-8))
           return 0;
              rev=rev*10+pop;
        }
        return rev;
    }
}