LeetCode 初级 - 颠倒整数

最新推荐文章于 2021-05-22 05:26:31 发布

whd_Alive

最新推荐文章于 2021-05-22 05:26:31 发布

阅读量397

点赞数

分类专栏：算法 LeetCode 刷题之路文章标签： LeetCode Java 字符串

本文链接：https://blog.csdn.net/whdalive/article/details/80364992

版权

算法同时被 2 个专栏收录

136 篇文章 2 订阅

订阅专栏

LeetCode 刷题之路

133 篇文章 27 订阅

订阅专栏

颠倒整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

分析

需要注意数值范围，做好整数溢出情况的处理

代码

class Solution {
        public int reverse(int x) {
            if(x==-Math.pow(2,31))
                return 0;
            int temp = Math.abs(x);
            String str = Integer.toString(temp);
            StringBuilder nums = new StringBuilder(str);
            String result = nums.reverse().toString();
            if(Long.parseLong(result) > Integer.MAX_VALUE){
                result = "0";
            }
            return x>0? Integer.parseInt(result): - Integer.parseInt(result);
        }
    }