LeetCode 字节跳动（ByteDance)企业题库算法之----整数反转

稀里糊涂啊哈

于 2020-02-28 17:12:00 发布

阅读量746

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/cd546566850/article/details/104559998

版权

算法专栏收录该内容

16 篇文章

订阅专栏

一、问题概述

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

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

示例：

示例1：
输入: 123
输出: 321

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

二、解决办法：

class Solution {
    public int reverse(int x) {
        long ans = 0;
        while(x!=0){
            int t = x%10;
            ans = ans*10+t;
            x/=10;
        }

        boolean bool = (ans>Integer.MAX_VALUE || ans<Integer.MIN_VALUE)?true:false;
        return bool?0:(int)ans;
    }
}