其他分享
首页 > 其他分享> > LeetCode 3.将整数中每位上的数字进行反转

LeetCode 3.将整数中每位上的数字进行反转

作者:互联网

题目描述

 

难度:简单

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

解题思路

利用Stringbuilder的reverse()方法来对数字进行反转,注意一些溢出细节即可

代码如下

class Solution {
    public int reverse(int x) {
      Stack<Integer> stack=new Stack<Integer>();
        Long result=new Long(0);
        if (x>=0) {
            String numString=x+"";
            StringBuilder stringBuilder=new StringBuilder(numString);
            stringBuilder.reverse();
            numString=stringBuilder.toString();
            result=Long.valueOf(numString);
            if (result>Math.pow(2, 31)-1) {
                result=new Long(0);
            }
        }
        if (x<0) {
            String numString=x+"";
            StringBuilder stringBuilder=new StringBuilder(numString);
            stringBuilder.reverse();
            numString="-"+stringBuilder.toString().substring(0,numString.length()-1);
            result=Long.valueOf(numString);
            if (result<-Math.pow(2, 31)) {
                result=new Long(0);
            }
        } 
         
         
         
         
         
         return result.intValue();
            
    }
}

 

标签:每位,示例,反转,Long,result,new,numString,整数,LeetCode
来源: https://blog.51cto.com/u_15241496/2853093