Skip to content

Latest commit

 

History

History
45 lines (36 loc) · 1.18 KB

README.md

File metadata and controls

45 lines (36 loc) · 1.18 KB

007.整数反转

问题描述

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

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

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

示例 3:
输入: 120
输出: 21

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

解决方案

  本题要考虑的东西不是很多,首先记录数的正负,然后依次取出每一位,重组新的数即可。
  不过题目里提出了数值范围的事情,如果用int数据类型可能会超出范围,所以我这里用了long类型记录新的数字,最后再强制转换。

class Solution {
    public int reverse(int x) {
        long sign=1n=0;
        if (x<0) {
            sign=-1;
            x=-x;
        }
        while(x!=0){
            long n1=(long)x%10;
            n=n*10+n1;
            x/=10;
        }
        n*=sign;
        if (n>Integer.MAX_VALUE || n<Integer.MIN_VALUE) return 0;
        return (int)n;
    }
}