首页 > 其他 > 详细

LeetCode 3.整数反转

时间:2020-02-01 15:31:39      阅读:66      评论:0      收藏:0      [点我收藏+]

题目描述

给出一个 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();
            
    }
}

 

LeetCode 3.整数反转

原文:https://www.cnblogs.com/Transkai/p/12248382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!